U385990 浏览网站
题目描述
众所周知,像 $\texttt{xjjbc.com}$ 这样的字符串叫做域名,而大多数网站都是通过域名来访问的。但实际上,这些网站都是由一个或多个 IP 地址解析到一个域名上来访问的。而一个 IP 地址可以代表一个服务器。
而一个符合规范的 IP 地址串应当具有以下特征:
1. 必须形如 `a.b.c.d:e` 的格式,其中 $a, b, c, d, e$ 均为非负整数;
2. $0 \le a,b,c,d \le 255$,$0 \le e \le 65535$;
3. $a,b,c,d,e$ 均不能含有多余的前导 $0$(本题不用考虑)。
相应地,不符合规范的地址串可能具有以下特征:
1. 不是形如 `a.b.c.d:e` 格式的字符串,例如含有多于 $3$ 个字符 `.` 或多于 $1$ 个字符 `:` 等情况;
2. 整数 $a, b, c, d, e$ 中某一个或多个超出上述范围;
3. 整数 $a, b, c, d, e$ 中某一个或多个含有多余的前导 $0$(本题不用考虑)。
例如,地址串 `192.168.0.255:80` 是符合规范的,但 `192.168.0.999:80`、`192.168.00.1:10`、`192.168.0.1:088`、`192:168:0:1.233` 均是不符合规范的。
现在有一台功能简单的计算机,可以用它来上网浏览网站。但是由于其结构简单,所以要想顺利浏览一个网站,就需要告诉电脑一个域名以及其对应的一个或多个 $\texttt{IP}$ 地址。
针对该计算机,我们定义以下两个操作:
- `1 s n ` 告诉电脑一个域名 $s$,以及其对应的 $\texttt{IP}$ 地址数量 $n$,一个或多个 $\texttt{IP}$ 地址,之后告诉电脑每个 $\texttt{IP}$ 地址串 $p$ 以及它能承受的最大访问量 $b$。
- `2 s x` 告诉电脑一个域名 $s$,以及此次询问的访问量。
对于操作 $1$ 如果输入的地址串不合法,电脑就不会对其进行存储;如果输入的域名之前已经输入过,那么就为这个域名代表添加新的对应的 IP 地址。
对于操作 $2$ 如果输入的一个域名先前没有存储它的 IP 信息,那么就会出现错误,电脑将会返回 $\texttt{Error}$。
每次操作 $1$ 结束后,电脑将会返回存储成功的 IP 地址的数量;
每次操作 $2$ 结束后,电脑将会返回你应该访问的 IP 地址(若有多个符合条件的 IP 地址,返回最先读入的)。若没有地址能够承担此次访问,则返回 $\texttt{No}$。
现在有 $T$ 次操作记录,你需要按照题意解决问题。
输入格式
输入包含若干行:
第一行一个正整数 $T$,表示操作的次数。
接下来将会有 $T$ 个操作;
对于每个操作,先读入一个数字 $\mathit{op}$,表示操作的类型;
若 $op=1$,则输入一个字符串 $s$ 和一个正整数 $n$,接下来的 $n$ 行,每行两个数据,第 $i$ 行为 $p_i,b_i$(含义如题目描述)
若 $op=2$,则输入一个字符串 $s$ 和及一个正整数 $x$(含义如题目描述)。
输出格式
输入包含 $T$ 行:
对于操作 $1$,输出一个自然数 $c$,表示存储成功的 IP 地址的数量。
对于操作 $2$,输入一个符合题目要求的 IP 地址(若没有符合题目要求的 IP 地址,输出 $\texttt{No}$;若 $s$ 先前没有存储它的 $\texttt{IP}$ 信息,输出 $\texttt{Error}$。)
说明/提示
### 数据范围

“性质 $1$”为:保证所有的地址串均符合规范;
“性质 $2$”为:保证对于操作 $2$ 有符合题目要求的 IP 地址;
“性质 $3$”为:保证对于操作 $2$ 输入的域名,先前一定存储过它的 IP 信息
“性质 $4$”为:保证所有的地址串均形如 `a.b.c.d:e` 的格式,其 $a,b,c,d,e$ 均为不超过 $10^9$ 且不含有多余前导 $0$ 的非负整数;
对于 $100\%$ 的数据,保证 $1 \le n \le 1000,1 \le T \le 100,1 \le p,x \le 10^9$