Otro concurso de programación ha terminado. Has conseguido la tabla final de resultados del concurso. La tabla contiene los siguientes datos. Para cada equipo se muestran dos números: la cantidad de problemas resueltos y el tiempo total de penalización. Sin embargo, no se muestra el lugar final de ningún equipo.

Conoces bien las reglas para comparar los resultados de dos equipos. Supongamos que el equipo \(a\) resolvió \(p_a\) problemas con un tiempo de penalización total \(t_a\), y el equipo \(b\) resolvió \(p_b\) problemas con un tiempo total \(t_b\). El equipo \(a\) obtiene una posición más alta que el equipo \(b\) si resolvió más problemas, o si resolvió la misma cantidad de problemas pero en menos tiempo. Es decir, el equipo \(a\) tiene mejor clasificación que el equipo \(b\) si se cumple que \(p_a > p_b\), o \(p_a = p_b\) y \(t_a < t_b\).

Se considera que los equipos que resolvieron la misma cantidad de problemas con el mismo tiempo de penalización comparten los mismos lugares. Más formalmente, si hay un grupo de \(x\) equipos con la misma cantidad de problemas resueltos y el mismo tiempo de penalización, y hay \(y\) equipos que tuvieron mejor rendimiento, entonces todos los equipos del grupo comparten los lugares \(y+1, y+2, ..., y+x\). Los equipos que obtuvieron peor rendimiento que este grupo empezarán a recibir posiciones desde el lugar \(y+x+1\).

Tu tarea es contar cuántos equipos de la lista compartieron el lugar \(k\).

Entrada

La primera línea contiene dos enteros \(n\) y \(k\) \((1 ≤ k ≤ n ≤ 50)\).
Luego siguen \(n\) líneas, cada una con dos enteros \(p_i\) y \(t_i\) \((1 ≤ p_i, t_i ≤ 50)\), que representan la cantidad de problemas resueltos y el tiempo total de penalización del equipo \(i\).

Salida

Imprime un único número: la cantidad de equipos que obtuvieron el lugar \(k\) en la tabla final de clasificación.

Ejemplos

Nota

Primera muestra:

La tabla final de clasificación sería:

• Puestos 1–3 — 4 problemas resueltos, penalización 10
• Puesto 4 — 3 problemas resueltos, penalización 20
• Puestos 5–6 — 2 problemas resueltos, penalización 1
• Puesto 7 — 1 problema resuelto, penalización 10

El segundo lugar está dentro del grupo de los que comparten del 1 al 3. Son 3 equipos.

Segunda muestra:

La tabla final de clasificación sería:

• Puesto 1 — 5 problemas resueltos, penalización 3
• Puestos 2–5 — 3 problemas resueltos, penalización 1

El cuarto lugar está dentro de este grupo, que contiene 4 equipos.