Մնացորդի խաղ
Եկեք խաղ խաղանք. Պատկերացրեք, որ ունեք նախնական թիվ և երկու շարքեր , ։ Ձեր նպատակը -ից όσο հնարավոր է շուտ հասնել 0-ի։ Յուրաքանչյուր քայլին թույլատրվում է ընտրել ինդեքս
i և կիրառել հետևյալ գործողությունը ընթացիկ թվի վրա.Այս կերպ կարելի է ստանալ հաջորդ թիվը։ Պետք է որոշել, թե նվազագույն քանի քայլով հնարավոր է -ից հասնել 0-ի։
Մուտք
Մուտքի առաջին տողում տրված են 3 ամբողջ թիվ՝
n, m և (0 ≤ n ≤ 10, 0 ≤ m ≤ 100000, և 0 < < m)։Հաջորդ
n տողերում տրված է երկուական թվերի զույգ (0 ≤ , ≤ )։Ելք
Ծրագիրը պետք է տպի նվազագույն քայլերի քանակը, որով կարելի է -ից հասնել 0-ի։ Եթե 0-ի ստացումը անհնար է, ծրագիրը պետք է տպի
Impossible։Օրինակներ
Մուտք | Ելք |
2 5 1
3 1
2 1 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB