#ACM0044. 虾仁的作弊风波

虾仁的作弊风波

题目描述

虾仁在程序设计竞赛中企图作弊,但监考系统设置了严格的检测规则。每当发生作弊行为时,系统会根据以下规则判断是否记录违规:

  1. 传纸条:若行为时间能被 33 整除且不是 55 的倍数。
  2. 偷看屏幕:若行为时间在 [10,50][10,50][100,150][100,150] 区间内。
  3. 使用小抄:若行为时间精确等于 77 的倍数 (7,14,...,294)(7,14,...,294)且不超过 300300

请编写程序计算虾仁在竞赛中累计被抓次数。

输入格式

第一行一个正整数 n (1n2×105)n\ \left(1\le n \le 2\times 10^5\right),表示虾仁作弊的次数。

下面 nn 行,每行 22 个整数 $x_i,t_i\ \left(1\le x_i\le 3,1\le t_i\le 300\right)$,分别表示虾仁的作弊行为和发生行为的时间。

注:作弊行为只有三种,同一时间点可能存在多个作弊行为。

  • x=1x=1,传纸条
  • x=2x=2,偷看屏幕
  • x=3x=3,使用小抄

输出格式

输出一个整数,表示虾仁累计被抓次数。

样例输入

8  
2 105
2 15
3 140
1 90
2 148
3 21
2 13
2 103

样例输出

7

样例解释

只有虾仁第 44 次作弊不会被发现。