Վաճառքի ապարատ

Վահեն ցանկանում է վաճառքի ապարատից հյութ գնել։ Վահեն ունի a թղթադրամ, բոլորը մեկ միավորանոց, և b մետաղադրամ, բոլորը 1 միավորանոց։ 1 թղթադրամն արժե 100 մետաղադրամ։ Վահեն ցանկանում է գնել հնարավոր ամենաթանկ հյութը։ Հյութերը համարակալված են սկսած 1-ից։ Հարկավոր է պարզել, թե որ համարի հյութը կգնի Վահեն։

Մուտքային տվյալներ

Առաջին տողում տրված են a և b թվերը (0 ≤ a, b ≤ 100)։ Հաջորդ տողում տրված է հյութերի n քանակը (1 ≤ n ≤ 100): Հաջորդ n տողերից յուրաքանչյուրում տրված են երկու թվեր՝ հերթական հյութի արժեքը։

Ելքային տվյալներ
Պետք է արտածել մեկ թիվ՝ հյութի համարը, որ Վահեն կգնի։ Եթե նույն գնով մի քանի հյութ է լինում, նա միշտ ընտրում է ավելի փոքր համարը։

Օրինակ

73 17
10
94 23
45 17
81 2
82 60
72 16
7 39
8 14
14 39
69 0
88 77

5