给定 $n,m$ 表示存在 $n$ 个宝箱和 $m$ 把钥匙，第 $i$ 把钥匙需要 $b_i$ 元，第 $i$ 个宝箱内部有 $a_i$ 元。

现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，Alice 可以给每个宝箱上一些锁（第 $j$ 种锁需要第 $j$ 种钥匙打开）

如果 Bob 可以购买一些钥匙，然后打开一些宝箱，使得 Bob 的收益大于 $0$，那么 Bob 就赢得了游戏，反之 Alice 获得了胜利。

现在 Alice 打算布置宝箱上的锁，第 $i$ 个宝箱上放置第 $j$ 种锁的花费为 $c_{i,j}$，请帮助 Alice 找到一种布置锁的方案，使得花费最小，且 Alice 将取得胜利。

注意：一个箱子上可以放置若干把锁，Bob 需打开所有锁才能获得内部的钱。

$n,m\le 6,a_i,b_i\le 4,c_{i,j}\le 10^7$。

给定长 $n$ 的序列 $a_{[1,n]}$。

输出最长的满足不同的众数（出现次数最多的数）至少有两个的区间的长度。

D1：$1\le n\le 2\times 10^5$，$1\le a_i\le \min(100,n)$；

D2：$1\le n\le 2\times 10^5$，$1\le a_i\le n$；

定义集合 $S$ 合法当且仅当满足以下条件：

• $S \subseteq \{1,2,...,n\}$；

• $\forall a\in S,b\in S$， $|a-b|\not\in\{x,y\}$；

给定 $n,x,y$，求最大的 $|S|$。

$1\le n\le 10^9$，$1\le x,y\le 22$。

你有一个包含 $1 \sim 2n$ 共 $2n$ 个整数的集合 $S$。你必须执行恰好 $k$（$1 \le k \le n \le 10^6$）次操作，每个操作都是以下两种其中之一：

• 将 $S$ 中第 $1, 2$ 个元素删去。

• 将 $S$ 中第 $\frac{|S|}2, \frac{|S|}2 + 1$ 个元素删去。（显然 $|S|$ 一直是偶数，所以 $\frac{|S|}2$ 也一定是整数）

请你统计，通过这些操作可以获得多少个本质不同的最终集合 $S$？答案对 $998244353$ 取模。

一张 $n$ 个点 $m$ 条边的无向带权简单连通图，其上一条路径的权值为其中所有边权的 $\max$。

考虑这张图的补图，补图中一条边的权值为原图中该边两端点间的最短路（路径长度的定义同上）。保证补图亦是连通图。

对于原图中每条边，求出其两端点在补图中的最短路（定义仍同上）。

$1\le n,m\le 2\times 10^5$，边权范围 $[0,10^9]$。

给定一个如图所示的计算方法：

现在给定长 $n$ 的数组 $a$ 和 $p$，要求 $q$ 次询问 $\text{sum}(a,l_i,r_i,p)$ 的值。

$1\le n\le 10^6$，$1\le m\le 2\times 10^5$，$1\le p\le 10^9$，$|a_i|\le 10^9$。

你有一个长为 $n$ 的序列 $x_1,x_2,\dots,x_n$，一开始全部为 $0$，你现在可以以任意顺序进行任意次以下两种操作：

1. 选定整数 $1\le k\le n$ 与不下降非负整数序列 $c_1,c_2,\dots,c_k$，对所有 $1\le i \le k$，令 $x_i$ 加上 $c_i$。
2. 选定整数 $1\le k\le n$ 与不上升非负整数序列 $c_1,c_2,\dots,c_k$，对所有 $1\le i \le k$，令 $x_{n-k+i}$ 加上 $c_i$。

问最少进行多少次操作使得 $x_i=a_i$。

$1\le n\le 2\times 10^5$，$1\le a_i\le 10^9$。

给定 $n$, $k$, $m$ , 问有多少个序列组 $(A_0,A_1,\dots,A_n)$ 满足：

• 序列 $A_i$ 的元素个数为 $i$；
• 所有元素都在 $[1,k]$ 内；
• $\forall i\in[0,n-1]$，$A_i$ 是 $A_{i+1}$ 的子序列且 $A_i$ 的字典序小于 $A_{i+1}$；

答案对 $m$ 取模。

$1\le n,k\le 300$，$2\le m\le 10^9$。