N,M = map(int,input().split()) A = [list(map(int,input().split())) for _ in range(N)] A = sorted(A,key=lambda x:-x[0]) ans = 0 while len(A)>0 and A[-1][0]==0: a,b = A.pop() ans += b N = len(A) A = [0]+A K = 0 while 1<