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}$。)

说明/提示

### 数据范围 ![](https://cdn.luogu.com.cn/upload/image_hosting/lz0l89mn.png) “性质 $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$