VinniS7.
Вінні-Пух позичив у П’ятачка гвинтівку, щоб потренуватися у стрільбі. У Вінні є k куль, а у небі є n нерухомих диких бджіл. Координати Вінні-Пуху (0,0), жодна з бджіл не знаходиться нижче ніж Вінні.
Вінні одним пострілом може збити усіх бджіл, що лежать на лінії пострілу. Знайдіть, яку максимальну кількість злих бджіл зможе збити ведмідь.
Технічні умови. Програма VinniS7 читає зі стандартного пристрою введення цілі числа n (n<=100000) та k (k<=100000) – кількість бджіл та кількість куль відповідно. n наступних рядків містять цілі координати бджіл, (i+1)-й рядок містить координати i-ої бджоли у форматі x_i y_i. Усі координати не перевищують по модулю 1000.
Програма виводить на пристрій стандартного виведення єдине ціле число – відповідь на питання задачі.
Приклад.
Введення 1 1
2 3
Виведення 1