+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- لایتین مکوئین در کاپ پیستون شرکت کرده‌است؛ ولی از آن‌جا رقابت بسیار تنگاتنگ بود یادش نمیاد چه کسی اول شده! مسابقه در تعداد دور مشخص برگزار شده و طول یک دور را می‌دانیم. همچنین سرعت هر ماشین و میزان توقف ماشین‌ها را مکوئین به ما می‌دهد. به او بگویید چه کسی اول شده قبل از آنکه نتایج رسماً اعلام شود.  توجه کنید که مکوئین خود سرعت است :) # ورودی در سطر اول ورودی، به ترتیب دو عدد صحیح تعداد دور مسابقه $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 ``` <details class="blue"> <summary> توضیح نمونه ۱ </summary> ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$100 + \frac{20 \times 10}{100} = 102$$ ماشین دوم با سرعت ۴ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$50 + \frac{20 \times 10}{4} = 100$$ ماشین سوم با سرعت ۲ متر بر ثانیه در حرکت است و در کل مسیر، ۱ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$1 + \frac{20 \times 10}{2} = 101$$ پس ماشین دوم از سایر ماشین‌ها زودتر به خط پایان می‌رسد. </details> ## ورودی نمونه ۲ ``` 200 200 3 100 100 50 90 0 80 ``` ## خروجی نمونه ۲ ``` 2 ``` <details class="blue"> <summary> توضیح نمونه ۲ </summary> ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$100 + \frac{200 \times 200}{100} = 500$$ ماشین دوم با سرعت ۹۰ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$50 + \frac{200 \times 200}{90} = 494.444$$ ماشین سوم با سرعت ۸۰ متر بر ثانیه در حرکت است و در کل مسیر، ۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$0 + \frac{200 \times 200}{80} = 500$$ پس ماشین دوم از سایر ماشین‌ها زودتر به خط پایان می‌رسد. </details>

حل سؤال در بانک سؤالات