در یک مسابقه‌ی ماشین‌سواری، تعدادی ماشین روی یک خط مستیقم به سمت خط پایان در حال حرکت می‌باشند. خط پایان درنقطه‌ی $a$ قرار دارد. در لحظه ی $0$ ماشین $i$ام در نقطه‌ی $x_i$ قرار دارد ( $0 \le x_i < a$) قرار دارد. هر ماشین در طول حرکت، سرعتی ثابت برابر با $v_i$ دارد. اگر دو ماشین، قبل از رسیدن به نقطه‌ی پایان، یا در لحظه‌ی رسیدن به نقطه‌ی پایان، هم‌زمان در یک نقطه قرار بگیرند، هر دو منفجر شده و از دور مسابقه حذف می‌شوند (و طبعا ماشین دیگری هم با آن‌ها تصادف نخواهد کرد). محسن سوار یکی از ماشین‌هاست و ما می‌خواهیم کاری کنیم که او در این مسابقه اول شود. کاری که می‌توانیم بکنیم این است که بعضی از ماشین‌ها را از قبل دستکاری کنیم که در لحظه‌ی $0$ خود به خود منفجر شوند و از دور مسابقه حذف شوند. اما برای این که ماجرا مشکوک نباشد، می‌خواهیم کم‌ترین تعداد لازم ماشین را برای قهرمانی محسن خراب کنیم. شما باید به ما کمک کنید و تعداد ماشین‌هایی که باید خراب شوند را پیدا کنید.
خروجی تنها باید شامل یک عدد صحیح باشد که حداقل تعداد ماشینی است که برای قهرمانی محسن، باید خراب کنیم.