- 翻译导航：[AtCoder Beginner Contest 翻译](https://oj.33dai.cn/paste/show/le2vfpN6liLGhtxT)
- 本场比赛网址：https://atcoder.jp/contests/abc442

--------

比赛开始后翻译，默认只翻译 A~E（能写更多题的同学应该都有能力自行翻译）。

每道题都会先在这写翻译再写题，看到 [33DAI](https://atcoder.jp/users/33DAI) 过了某道题之后，再过两三分钟就可以来刷新这个页面了，大概率下一题的翻译就出来了。

只给翻译基础的题意，一般情况下**不翻译**“数据规模”、“输入格式”、“输出格式”


## A

给你一个由小写英文字母组成的字符串 $S$ 。

如果小写英文字母是 `i` 或 `j`，我们认为有 $1$ 个点。否则有 $0$ 个点。求 $S$ 中所有字符一共有几个点。

## B

高桥有一个音乐播放器。最初，音量为 $0$ ，音乐停止播放。

依次进行 $Q$ 个操作将依次进行。 第 $i$ 个操作用整数 $A_i$ 表示，意思如下：

- 如果是 $A_i = 1$ ，则音量增加 $1$ 。
- 如果是 $A_i = 2$ ，如果当前音量是 $1$ 或更大，则减少 $1$ ；如果是 $0$ ，则不做任何操作。
- 如果是 $A_i = 3$ ，如果音乐已停止，则播放音乐；如果音乐正在播放，则停止音乐。

对于每次操作，立即确定操作后音乐是否以 $3$ 或更大的音量播放。


## C

有 $N$ 名研究人员，编号为 $1, 2, \ldots, N$ 。

研究人员之间存在 $M$ 对利益冲突；对于 $i = 1, 2, \ldots, M$，研究人员 $A_i$ 和 $B_i$ 相互之间存在利益冲突。

一篇论文的审稿人必须是三个不同的研究人员，他们与论文作者不同，并且与作者没有利益冲突。

对于 $i = 1, 2, \ldots, N$ ，请分别解决下列问题：

- 求研究员 $i$ 撰写的论文，有多少种可能的三位审稿人方案。


## D

给你一个长度为 $N$ 的序列 $A=(A_1,A_2,\dots,A_N)$ 。

按顺序处理 $Q$ 个查询。每个查询的格式如下：

- `1 x` ：交换 $A_x$ 和 $A_{x+1}$ 的值。
- `2 l r`：计算 $\sum_{l\leq i\leq r} A_i$ 的值，即 $A_l,A_{l+1},\dots,A_{r-1},A_r$ 这些数之和。

## E

在一个二维平面上有 $N$ 个怪物。每个怪物都可以看作一个点，编号从 $1$ 到 $N$ ，怪物 $i$ 的坐标是 $(X_i,Y_i)$ 。保证 $(X_i,Y_i) \neq (0,0)$ 。

高桥站在这个平面的原点 $(0,0)$。他的双眼总是发射出强大的激光，瞬间消灭他所面对方向上的怪物。如果在他面对的方向上存在多个怪物，则所有怪物都会被瞬间消灭。

青木正在进行 $Q$ 个**独立**的思想实验（每个实验之间互不干扰，每次实验消灭的怪物下次实验就会复活）。第 $j$ 个思想实验如下：

- 最初，高桥面向怪物 $A_j$ 的方向。从现在起，高桥将按**顺时针方向**旋转，并在朝向怪物 $B_j$ 的方向旋转时停止。请问他一共会消灭多少个怪兽（包括怪兽 $A_j$ 和 $B_j$ ）？如果怪物 $A_j$ 和 $B_j$ 从原点出发的方向相同，那么高桥就不会旋转。

请找出每个思想实验的答案。