[Python] 백준 2841 외계인의 기타 연주

# PROBLEM - 외계인의 기타 연주
# TIER - S1
# NUMBER - 2841
# DATE - 2023-01-16 21:42
# IDEA -
import sys
input = sys.stdin.readline

n, flat = map(int, input().split())
stack = [[], [], [], [], [], [], []]
count = 0

for _ in range(n):
    line, target = map(int, input().split())
    flag = True

    while stack[line]:
        flag = True

        if stack[line][-1] < target:  # 손가락 추가만 하기
            break

        else:  # 손가락 때기
            while stack[line] and stack[line][-1] > target:
                stack[line].pop()
                count += 1

            if stack[line] and stack[line][-1] == target:
                flag = False
                break

    if flag:
        stack[line].append(target)
        count += 1

print(count)