有 $n$ 本书，第 $i$ 本书中有 $a_i$ 个问题，均属于第 $t_i$ 类问题。

有 $q$ 次询问，每次询问给出一个区间 $[l_i,r_i]$ ，询问有多少个原序列的连续子区间是给出区间的子区间，且该子区间中所有书中问题的和满足第 $1$ 类的问题恰好比第 $2$ 类的问题恰好多 $k$ 个。

给定长度为 $n$ 的整数序列 $h[n]$ ，有 $Q$ 个询问，每次给出 $l_1,r_1$ ，​询问有多少对 $l_2,r_2$ ，满足以下条件:

1. $r_2 – l_2 = r_1 – l_1$
2. 区间 $[l_1, r_1]$ 与区间 $[l_2, r_2]$ 没有交集
3. 对于任意 $i \in [0,r_1 – l_1]$ ，满足 $h[l_1 + i] + h[l_2 + i] = h[l_1] + h[l_2]$

现在有一个由所有正整数组成的无限递增序列： $p = {1,2,3,...}$ 。

对这个序列执行 $n$ 次交换操作。每次一个操作，给出两个整数 $a,b$，交换位置 $a$ 和 $b$ 处的元素。

你的任务是在所有操作结束后，输出最终序列的逆序对个数，即满足 $i < j$ 且 $p_i > p_j$ 的有序数对 $(i,j)$ 的数量。

给你一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$ ，你需要把这 $n$ 个元素分成三类：$1,2,3$，每类的条件如下：

1. 所有的最长上升子序列都不包含这个元素

2. 有但非所有的最长上升子序列包含这个元素

3. 所有的最长上升子序列都包含这个元素

Inna 有一个一个长度为 $n$ 的数列 $a_1 [1],a_1 [2],\dots,a_1 [n]$。

她会进行如下操作，分为 $n$ 个阶段：
在第一阶段，Inna 从数组 $a_1$中写出所有数字，在第 $i$ 个 $(i \ge 2)$ 阶段 Inna 会写出数组的所有元素 $a_i$ ，由 $n - i + 1$ 个整数组成; 数组 $a_i$ 的第 $k$ 个数定义如下：$a _ {i} [k] = a _ {i-1} [k]\ \mathrm{AND}\ a _ {i-1} [k + 1]$ 。 这里 $\mathrm{AND}$ 是二进制的逐位与运算。

Dima 决定检验 Inna 的技能。 他要求 Inna 改变阵列，进行练习并说出她在当前练习中写出的所有元素的总和，即：

请帮助 Inna 回答问题！

你是一个程序猿，现在有一棵新年树（并不是传统的带着叶子的树）——它有四个节点： $1$ ，$2$ ，$3$ ，$4$ . 其中$2$ ，$3$ ，$4$ 的父亲都是 $1$ .

新年里，程序猿们往往会做一些有趣的事情。你则选择以往这棵树上加节点来取乐。 一个添加节点的操作是这样的：

1. 找到树上的一个叶子结点 $v$ .
2. 设现在树上有 $n$ 个节点，那么你现在会加入两个节点$n+1$ 和 $n+2$ ，它们都会成为 $v$ 的儿子.

你的任务是在做 $q$ 次这样的操作，并在每做完一次后计算一次树的直径。来吧，我们一起来解决这道新年问题吧！

有 $n$ 条线段，分别为 $[l_i,r_i]$ 。

有 $m$ 个询问，分别为 $cnt_i,p_1,p_2,...,p _ {cnt_i}$ 。

对于每个询问，输出有多少线段至少覆盖这 $cnt_i$ ​个点中的一个。（$\sum cnt_i \le 3 \cdot 10^5$）

给定一个长度为 $n(1 \le n \le 77777)$ 的数列 $a$ ，初始的时候全为 0。

给出一个 $3 \times 3$ 的矩阵 $w _ {i,j}$ ，$w _ {i,j} = 1$ 时代表 $(i,j)$ 这个有序数对为和谐的数对，否则 $(i,j)$ 不为一个和谐数对。

一个数列 $a$ 是和谐的当且仅当对于所有的 $1\le i \le n-1$ ， $(a_i,a _ {i+1})$ 均为和谐数对。

有 $m(1\le m \le 77777)$ 次修改和询问，每次给出两个整数 $v_i,t_i$，将 $a _ {v_i} (1 \le v_i \le n)$ 修改为 $t_i(0\le t_i \le 3)$。

每次修改后都询问，如果将数列里所有的 $0$ 都替换为任意 $1$ 到 $3$ 之间的整数（不同位置的 $0$ 可以替换为不同的数），那么最后产生的和谐的数列有多少种。每次修改后的查询并不会使数列发生任何改变。

答案对 $777777777$ 取模。

给定一个长度为 $n$ 的数列 $a_1,a_2,...,a_n$，定义 $f(x,k) = \min _ {i=0}^{k-1} (a _ {x+i})$ ，请对于每一个 $k = 1$ 到 $n$ ，求出 $\sum _ {i=1}^{n-k+1} f(i,k)$ 的值。

给你一片森林，每次询问一个点与多少个点拥有共同的 $K$ 级祖先。