기차가 어둠을 헤치고 은하수를

기차 N대가 어둠을 헤치고 은하수를 건너려고 한다.

기차에는 일렬로 놓인 좌석 20개가 있고, 좌석 하나에는 한 명이 탈 수 있다.

기차에 1번부터 N번까지 번호를 매길 때, 특정 기차를 대상으로 하는 명령 M개가 주어진다.

명령은 다음 네 가지다.

• 1 i x : i번째 기차(1 ≤ i ≤ N)의 x번째 좌석(1 ≤ x ≤ 20)에 사람을 태워라. 이미 사람이 타 있다면 아무 일도 일어나지 않는다.
• 2 i x : i번째 기차의 x번째 좌석에 앉은 사람이 내린다. 그 자리에 아무도 앉아 있지 않았다면 아무 일도 일어나지 않는다.
• 3 i : i번째 기차에 앉은 승객이 모두 한 칸씩 뒤로 간다. k번째 좌석에 앉은 사람은 k+1번째 좌석으로 옮겨 앉는다. 20번째 좌석에 사람이 앉아 있었다면 그 사람은 이 명령 뒤에 내린다.
• 4 i : i번째 기차에 앉은 승객이 모두 한 칸씩 앞으로 간다. k번째 좌석에 앉은 사람은 k-1번째 좌석으로 옮겨 앉는다. 1번째 좌석에 사람이 앉아 있었다면 그 사람은 이 명령 뒤에 내린다.

명령 M개를 모두 처리한 뒤 1번 기차부터 순서대로 한 대씩 은하수를 건너는데, 조건이 하나 있다. 기차가 지나갈 때마다 승객이 앉은 상태를 목록에 기록하고, 이미 목록에 있는 기록과 같은 상태라면 그 기차는 은하수를 건너지 못한다.

예를 들어 다음 그림에서 1번 기차의 상태는 아직 기록되지 않았으므로 1번 기차는 은하수를 건넌다. 2번 기차의 상태도 기록되지 않았으므로 2번 기차도 건넌다. 3번 기차는 승객이 앉은 상태가 1번 기차와 같으므로 건너지 못한다.

처음에 주어지는 기차에는 아무도 타고 있지 않다.

은하수를 건널 수 있는 기차의 수를 구하시오.

첫째 줄에 기차의 수 N(1 ≤ N ≤ 100000)과 명령의 수 M(1 ≤ M ≤ 100000)이 주어진다. 둘째 줄부터 M+1번째 줄까지 각 줄에 명령이 하나씩 주어진다.

은하수를 건널 수 있는 기차의 수를 출력한다.