Masala #ZMUWYZVX4O

Sizning dasturlash mahoratingiz tufayli Elfsoft kompaniyasi yangi yilga tayyor. Endi Shimoliy qutbdagi boshqa ishlarga yordamlashishingiz mumkin. Yangi yilga 1 kun qolganda eng ko'p ish sovg'a qadoqlash zalida bo'ladi, shuning uchun bu bo'limga yordam berish uchun yetib keldingiz.

Zalga kirganda birinchi bo'lib tayyor qadoqlangan sovg'alar chiqib keluvchi 2 ta konveyerni ko'rish mumkin. Bu yerda bitta elf ishlaydi, uning vazifasi 2 ta konveyerdan kelayotgan sovg'alarni Qorboboning sovg'alar qopiga joylash. Konveyerlarning tepasida katta monitor ham bor, unda ikkala konveyerdan sovg'alar chiqib kelishining aniq vaqtlari ko'rsatiladi. Bu vaqt ish kunining boshlanish vaqtidan boshlab necha soniya vaqt o'tgandan keyin sovg'aning chiqishini bildiradi. 

Elf konveyerdan sovg'ani olish uchun uning to'g'risida turishi kerak. Ishning boshlanishida u qaysi konveyer to'g'risida turishni tanlab oladi va qaysi konveyerdan birinchi bo'lib sovg'a chiqib kelsa o'sha konveyerning oldiga o'tadi. U shunchalik mukammal ishlamoqchiki, bitta konveyerdan boshqasiga o'tishlar soni ham minimal bo'lishi kerak. Siz monitordagi sovg'alar chiqish vaqtini ko'rgan holda elf uchun minimal o'tishlar sonini topib bering.

Monitorda 2 ta ustun mavjud bo'lib 1-ustun 1-konveyerdan sovg'alar chiqish vaqtlarini, 2-ustun 2-sidan chiqish vaqtlarini bildiradi. Vaqtlar har bir ustun uchun kamaymaslik tartibida bo'ladi va qiymati \(10^9\) dan oshmaydi. Umumiy sovg'alar soni \(2*10^5\) dan oshmaydi.

Elf uchun bitta konveyerdan boshqasiga o'tishlarning minimal sonini hisoblab bering.