스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
Växelholm är en väldigt liten stad som ligger långt ute på landet. Den består faktiskt endast av en enda byggnad - Växelholms tågstation. Staden har också bara en invånare, nämligen tågstationens föreståndare, Lokas.
Lokas jobb går i huvudsak ut på att operera stationens manuella tågväxel, så att de två pendeltågen som passerar genom staden åker åt rätt håll. Tågen går periodiskt med n respektive m minuters mellanrum, med första avgång n och m minuter efter midnatt. Tågen åker alltså ut från stationen åt samma håll men åker sedan ut på två olika spår, som delas upp av en växel.
Nu har Lokas arbetsgivare JS, Järnvägarnas Stat, bestämt att Lokas ska få lön baserat på hur många gånger han måste ändra växeln på en dag. De undrar nu hur många gånger som Lokas måste ändra på växeln under ett helt dygn (dvs 1440 minuter). Tågen avgår alltså bara under minuterna 00:00 till 23:59.
Lokas ska ändra växeln enligt reglerna:
- Om ett tåg ska avgå, och växeln är fel inställd, måste Lokas ändra växeln till rätt spår.
- Om båda tåg ska avgå samma minut, så avgår först det tåg som växeln är inställd för, och sedan ska Lokas ändra växeln till det andra tågets spår.
I början är växeln inställd på spåret för det tåg som avgår först.
Skriv ett program som beräknar hur många gånger som Lokas måste ändra växeln under ett helt dygn.
Indata
På första raden står två heltal n och m (1 ≤ n, m ≤ 1399, n ≠ m), perioderna för tågens avgång angivna i minuter.
Utdata
Skriv ut ett heltal, minsta antalet gånger som Lokas måste ändra växeln.
| Grupp | Poängvärde | Gränser |
| 1 | 30 | Två tåg kommer aldrig vid samma tidpunkt |
| 2 | 70 | Inga ytterligare begränsingar. |
예제
예제 1
500 1000
1
예제 2
719 720
2