• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

امین تصمیم گرفته است به همراه دوستانش سفری به شهر حاجی‌بکنده در استان گیلان داشته باشد تا دانش خود را در حوزه‌ی بک‌اند توسعه دهد. او زمانی این سفر را انجام خواهد داد که بتواند ویلایی با قیمت مناسب پیدا کند که او و $k$ نفر از دوستانش در آن اقامت داشته باشند.

در شهر حاجی‌بکنده، $n$ ویلای مناسب وجود دارد که شماره‌های آن‌ها از $1$ تا $n$ است. ویلای شماره $i$ هزینه‌ی پایه‌ای برابر با $a_i$ تومان برای همه‌ی $x_i$ نفر دارد (این هزینه برای هر نفر نیست و حتی اگر کمتر از $x_i$ نفر هم بیایند، باید $a_i$ تومان پرداخت شود) و برای هر نفر اضافی مبلغ $b_i$ تومان دریافت می‌کند.

هدف این است که ارزان‌ترین ویلا برای این جمع پیدا شود. اگر دو ویلا هزینه‌ی یکسانی داشته باشند، ویلایی انتخاب خواهد شد که شماره‌ی کمتری داشته باشد.

ورودی

در سطر اول، دو عدد صحیح $n$ و $k$ داده می‌شود که به ترتیب تعداد ویلاها و تعداد دوستان امین را نشان می‌دهند.

$$1 \leq n \leq 100, \quad 0 \leq k \leq 100$$

در $n$ سطر بعدی، هر سطر شامل سه عدد $a_i$ و $b_i$ و $x_i$ است که به ترتیب هزینه‌ی پایه‌ی ویلا، هزینه‌ی هر نفر اضافی، و تعداد نفرات پایه‌ی ویلا را مشخص می‌کنند.

$$1 \leq a_i, b_i, x_i \leq 100$$

خروجی

در تنها سطر خروجی، شماره‌ی ویلایی که باید انتخاب شود را چاپ کنید.

مثال‌ها

ورودی نمونه ۱

5 3
90 50 5
50 10 1
70 30 3
80 40 4
60 20 2

خروجی نمونه ۱

2

ورودی نمونه ۲

4 0
40 72 7
60 21 8
20 32 3
80 39 2

خروجی نمونه ۲

3