- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
لایتین مکوئین در کاپ پیستون شرکت کردهاست؛ ولی از آنجا رقابت بسیار تنگاتنگ بود یادش نمیاد چه کسی اول شده! مسابقه در تعداد دور مشخص برگزار شده و طول یک دور را میدانیم. همچنین سرعت هر ماشین و میزان توقف ماشینها را مکوئین به ما میدهد.
به او بگویید چه کسی اول شده قبل از آنکه نتایج رسماً اعلام شود.
توجه کنید که مکوئین خود سرعت است :)
ورودی
در سطر اول ورودی، به ترتیب دو عدد صحیح تعداد دور مسابقه \(loop\) و مسافت هر دور به متر \(length\) از چپ به راست میآیند. \[ 1 \le loop, length \le 200 \]
سپس در سطر بعد یک عدد \(n\) نشانگر تعداد ماشینها میآید. \[ 1 \le n \le 100\]
در سطر \(i\)ام از \(n\) سطر بعد دو عدد میآید که اطلاعات ماشین \(i\) را نشان میدهد. عدد اول \(t_i\) یا میزان زمان تعویض لاستیک و سوختگیری در طول کل مسابقه برحسب ثانیه است و عدد دوم \(v_i\) سرعت ماشین برحسب متر بر ثانیه است. \[ 0 \le t_i \le 100\] \[ 1 \le v_i \le 100\]
خروجی
در تنها سطر خروجی شماره ماشین برنده را خروجی دهید.
تضمین میشود هیچ دو ماشینی همزمان برنده مسابقه نشوند.
مثال
ورودی نمونه ۱
20 10
3
100 100
50 4
1 2
خروجی نمونه ۱
2
توضیح نمونه ۱
ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: \[100 + \frac{20 \times 10}{100} = 102\]
ماشین دوم با سرعت ۴ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: \[50 + \frac{20 \times 10}{4} = 100\]
ماشین سوم با سرعت ۲ متر بر ثانیه در حرکت است و در کل مسیر، ۱ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: \[1 + \frac{20 \times 10}{2} = 101\]
پس ماشین دوم از سایر ماشینها زودتر به خط پایان میرسد.
ورودی نمونه ۲
200 200
3
100 100
50 90
0 80
خروجی نمونه ۲
2
توضیح نمونه ۲
ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: \[100 + \frac{200 \times 200}{100} = 500\]
ماشین دوم با سرعت ۹۰ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: \[50 + \frac{200 \times 200}{90} = 494.444\]
ماشین سوم با سرعت ۸۰ متر بر ثانیه در حرکت است و در کل مسیر، ۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: \[0 + \frac{200 \times 200}{80} = 500\]
پس ماشین دوم از سایر ماشینها زودتر به خط پایان میرسد.