gr = int(input())
mas = [0 for _ in range(gr)]
n = int(input())
cnt = 0
mastemp = [0 for _ in range(gr)]
check = True
for tour in range(n):
	x, y = map(int,input().split())
	mas[x-1] += y
	maxel =0
	maxidx = 0
	for i in range(len(mas)):
		if mas[i] > maxel:
			maxel = mas[i]
			maxidx = i
	for i in range(len(mas)):
		if mas[i] == mas[maxidx] and i != maxidx:
			check = False
	if check:
		mastemp[maxidx] += 1
	check = True
for i in range(len(mastemp)):
	if mastemp[i] >= mastemp[cnt-1]:
		cnt = i+1
print(cnt)

Z3IgPSBpbnQoaW5wdXQoKSkKbWFzID0gWzAgZm9yIF8gaW4gcmFuZ2UoZ3IpXQpuID0gaW50KGlucHV0KCkpCmNudCA9IDAKbWFzdGVtcCA9IFswIGZvciBfIGluIHJhbmdlKGdyKV0KY2hlY2sgPSBUcnVlCmZvciB0b3VyIGluIHJhbmdlKG4pOgoJeCwgeSA9IG1hcChpbnQsaW5wdXQoKS5zcGxpdCgpKQoJbWFzW3gtMV0gKz0geQoJbWF4ZWwgPTAKCW1heGlkeCA9IDAKCWZvciBpIGluIHJhbmdlKGxlbihtYXMpKToKCQlpZiBtYXNbaV0gPiBtYXhlbDoKCQkJbWF4ZWwgPSBtYXNbaV0KCQkJbWF4aWR4ID0gaQoJZm9yIGkgaW4gcmFuZ2UobGVuKG1hcykpOgoJCWlmIG1hc1tpXSA9PSBtYXNbbWF4aWR4XSBhbmQgaSAhPSBtYXhpZHg6CgkJCWNoZWNrID0gRmFsc2UKCWlmIGNoZWNrOgoJCW1hc3RlbXBbbWF4aWR4XSArPSAxCgljaGVjayA9IFRydWUKZm9yIGkgaW4gcmFuZ2UobGVuKG1hc3RlbXApKToKCWlmIG1hc3RlbXBbaV0gPj0gbWFzdGVtcFtjbnQtMV06CgkJY250ID0gaSsxCnByaW50KGNudCk=

MwozCjEgMTAwMwoyIDEwMDIKMyAxMDAx

3
3
1 1003
2 1002
3 1001