source_code: import java.util.*;
  import java.io.*;
  
  public class A
  {
  	static class T
  	{
  		public int s,p;
  	}
  	public static void main(String args[]) throws Exception
  	{
  		InputReader sc=new InputReader(System.in);
  		int n=sc.readInt(),k=sc.readInt(),i,j,z;
  		T m[]=new T[n];
  		for(i=0;i<n;i++) {m[i]=new T();m[i].s=sc.readInt();m[i].p=sc.readInt();}
  		for(i=0;i<n;i++) for(j=i+1;j<n;j++)	if(m[i].s<m[j].s){z=m[i].s;m[i].s=m[j].s;m[j].s=z;z=m[i].p;m[i].p=m[j].p;m[j].p=z;}
  		for(i=0;i<n;i++) for(j=i+1;j<n;j++)	if(m[i].s==m[j].s&&m[i].p>m[j].p){z=m[i].s;m[i].s=m[j].s;m[j].s=z;z=m[i].p;m[i].p=m[j].p;m[j].p=z;}
  		k--;int s=m[k].s,p=m[k].p,res=0;
  		for(i=0;i<n;i++){if(m[i].s==s&&m[i].p==p)res++;}
  		System.out.println(res);
  	}
  }
  class InputReader {
  	private boolean finished = false;
  	private InputStream stream;
  	private byte[] buf = new byte[1024];
  	private int curChar;
  	private int numChars;
  
  	public InputReader(InputStream stream) {
  		this.stream = stream;
  	}
  
  	public int read() {
  		if (numChars == -1)
  			throw new InputMismatchException();
  		if (curChar >= numChars) {
  			curChar = 0;
  			try {
  				numChars = stream.read(buf);
  			} catch (IOException e) {
  				throw new InputMismatchException();
  			}
  			if (numChars <= 0)
  				return -1;
  		}
  		return buf[curChar++];
  	}
  
  	public int peek() {
  		if (numChars == -1)
  			return -1;
  		if (curChar >= numChars) {
  			curChar = 0;
  			try {
  				numChars = stream.read(buf);
  			} catch (IOException e) {
  				return -1;
  			}
  			if (numChars <= 0)
  				return -1;
  		}
  		return buf[curChar];
  	}
  
  	public int readInt() {
  		int c = read();
  		while (isSpaceChar(c))
  			c = read();
  		int sgn = 1;
  		if (c == '-') {
  			sgn = -1;
  			c = read();
  		}
  		int res = 0;
  		do {
  			if (c < '0' || c > '9')
  				throw new InputMismatchException();
  			res *= 10;
  			res += c - '0';
  			c = read();
  		} while (!isSpaceChar(c));
  		return res * sgn;
  	}
  
  	public long readLong() {
  		int c = read();
  		while (isSpaceChar(c))
  			c = read();
  		int sgn = 1;
  		if (c == '-') {
  			sgn = -1;
  			c = read();
  		}
  		long res = 0;
  		do {
  			if (c < '0' || c > '9')
  				throw new InputMismatchException();
  			res *= 10;
  			res += c - '0';
  			c = read();
  		} while (!isSpaceChar(c));
  		return res * sgn;
  	}
  
  	public String readString() {
  		int c = read();
  		while (isSpaceChar(c))
  			c = read();
  		StringBuffer res = new StringBuffer();
  		do {
  			res.appendCodePoint(c);
  			c = read();
  		} while (!isSpaceChar(c));
  		return res.toString();
  	}
  
  	private boolean isSpaceChar(int c) {
  		return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
  	}
  
  	private String readLine0() {
  		StringBuffer buf = new StringBuffer();
  		int c = read();
  		while (c != '\n' && c != -1) {
  			if (c != '\r')
  				buf.appendCodePoint(c);
  			c = read();
  		}
  		return buf.toString();
  	}
  
  	public String readLine() {
  		String s = readLine0();
  		while (s.trim().length() == 0)
  			s = readLine0();
  		return s;
  	}
  
  	public String readLine(boolean ignoreEmptyLines) {
  		if (ignoreEmptyLines)
  			return readLine();
  		else
  			return readLine0();
  	}
  
  	public char readCharacter() {
  		int c = read();
  		while (isSpaceChar(c))
  			c = read();
  		return (char) c;
  	}
  
  	public double readDouble() {
  		int c = read();
  		while (isSpaceChar(c))
  			c = read();
  		int sgn = 1;
  		if (c == '-') {
  			sgn = -1;
  			c = read();
  		}
  		double res = 0;
  		while (!isSpaceChar(c) && c != '.') {
  			if (c == 'e' || c == 'E')
  				return res * Math.pow(10, readInt());
  			if (c < '0' || c > '9')
  				throw new InputMismatchException();
  			res *= 10;
  			res += c - '0';
  			c = read();
  		}
  		if (c == '.') {
  			c = read();
  			double m = 1;
  			while (!isSpaceChar(c)) {
  				if (c == 'e' || c == 'E')
  					return res * Math.pow(10, readInt());
  				if (c < '0' || c > '9')
  					throw new InputMismatchException();
  				m /= 10;
  				res += (c - '0') * m;
  				c = read();
  			}
  		}
  		return res * sgn;
  	}
  
  	public boolean isExhausted() {
  		int value;
  		while (isSpaceChar(value = peek()) && value != -1)
  			read();
  		return value == -1;
  	}
  
  	public String next() {
  		return readString();
  	}
  }