월드컵 무승부 수

시간 제한2초메모리 제한512 MB

요약

각 팀의 승점 합계와 치른 경기 수가 주어질 때, 무승부로 끝난 경기 수를 구한다.

난이도: 쉬움10점 중 3점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

전 세계 팀이 모여 버튼 축구 월드컵을 치르고 있다. 순위는 각 팀이 얻은 승점으로 정하고, 승점은 보통의 방식대로 준다. 즉 경기를 이긴 팀은 3점을 받고, 무승부로 끝난 경기에서는 두 팀이 1점씩 받으며, 진 팀은 아무 점수도 받지 못한다.

현재 순위표와 참가 팀 수가 주어진다. 지금까지 무승부로 끝난 경기가 몇 경기인지 구하라.

입력

입력은 여러 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 참가 팀 수 $T$ 와 지금까지 치른 경기 수 $N$ 이 주어진다 ( $2 \le T \le 200$ , $0 \le N \le 10000$ ). 이어지는 $T$ 개의 줄에는 팀 이름(영문자와 숫자로 이루어진 길이 10 이하의 문자열), 공백 하나, 그 팀이 지금까지 얻은 승점이 차례로 주어진다. 승점의 합은 $N$ 경기의 실제 결과로 나올 수 있는 값이다.

입력의 마지막 줄은 $T = 0$ 으로 시작하며, 이 줄은 테스트 케이스가 아니다.

출력

각 테스트 케이스마다 지금까지 무승부로 끝난 경기 수를 정수 하나로 한 줄에 출력한다.

예제5

예제 1

입력

3 3
Brasil 3
Australia 3
Croacia 3
3 3
Brasil 5
Japao 1
Australia 1
0 0

예상 출력

0
2

예제 2
입력
```
2 0
Brasil 0
Japao 0
0 0
```
예상 출력
```
0
```
예제 3
입력
```
2 1
Brasil 1
Japao 1
0 0
```
예상 출력
```
1
```
예제 4
입력
```
2 1
Brasil 3
Japao 0
0 0
```
예상 출력
```
0
```

예제 5

입력

4 12
A1b2C3d4E5 8
Zz99Yy88Xx 8
team000001 7
9999999999 5
0 0

예상 출력