Reborn 今天又在上班摸鱼玩酒馆战棋，即便现在场上只有 Reborn 的一个随从和敌方的一个随从，但是她仍然猪脑过载了。现在告诉你场上两个随从的信息，请你判断 Reborn 是否能获胜。

Reborn 随从初始的血量为 $$$HP_r$$$，攻击力为 $$$ATK_r$$$；敌方随从初始的血量为 $$$HP_x$$$，攻击力为 $$$ATK_x$$$，战斗开始的每回合 Reborn 的随从都会攻击敌方随从，会减少 $$$ATK_r$$$ 点敌方随从的血量，同时己方随从的血量也会减少 $$$ATK_x$$$ 点，当至少一方随从的血量小于等于零时分出胜负，此时若 Reborn 的随从的血量大于零则获胜。

Hile 突然向你扔出了一个函数 $$$f(x)\ (x \ge 0)$$$ ，其值等于 $$$x$$$ 的每个数位值的和，例如 $$$f(5) = 5$$$ ，$$$f(14) = 1 + 4 = 5$$$。

现在 Hile 又给了你一个数 $$$y$$$ ，你需要找出一个非负整数 $$$x$$$ 满足 $$$x + f(x) = y$$$，若不存在这样的 $$$x$$$ ，输出一行 $$$-1$$$。

Reborn 最近做了一道有关 RMQ（Range Min/Max Query）的题目，她反手扔了一颗线段树上去但却得到了时间超限的反馈。于是她想看看她的代码究竟递归了多少次，写下了如下的代码：

#include <bits/stdc++.h>

using namespace std;
const int N = 2e5 + 10, inf = 0x3f3f3f3f;

#define min(a, b) ((a) < (b) ? (a) : (b))
int tot = 0;
int a[N];

struct SegmentTree{
    int f[N << 2];
    void build(int p, int l, int r){
        if(l == r){
            f[p] = a[l];
            return;
        }
        int mid = (l + r) >> 1;
        build(p << 1, l, mid);
        build(p << 1 | 1, mid + 1, r);
        f[p] = min(f[p << 1], f[p << 1 | 1]);
    }
    int query(int p, int l, int r, int ql, int qr){
        tot += 1;
        if(l > qr || r < ql) return inf;
        if(l >= ql && r <= qr){
            return f[p];
        }
        int mid = (l + r) >> 1;
        return min(query(p << 1, l, mid, ql, qr), query(p << 1 | 1, mid + 1, r, ql, qr));
    }
}seg;


int main(){
    int n, q;
    cin >> n >> q;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    seg.build(1, 1, n);
    while(q > 0){
        int l, r;
        tot = 0;
        cin >> l >> r;
        seg.query(1, 1, n, l, r);
        cout << tot << endl;
        q -= 1;
    }
    return 0;
}

但是问题又出现了，她等待了半天依旧没有得到运行的结果。现在请你帮助她得到测试数据下上述代码的运行结果。

Piza 扔给了你仅包含小写字母的字符串 $$$S$$$ ，请你先删除一个长为 $$$m$$$ 的子串，再任选 $$$k$$$ 个字符串中未删除的字符删除，求 $$$\sum_{i=0}^{25} (\text{cnt}(S,'a'+i))^2$$$ 的最小值。

其中 $$$\text{cnt}(S,x)$$$ 代表字符串 $$$S$$$ 中 $$$x$$$ 的出现次数。

如果从字符串 $$$S$$$ 的前面和后面删去任意个字母（可以为0）后得到字符串 $$$T$$$ ，则 $$$T$$$ 被称为 $$$S$$$ 的子串。

例如 "zbc" 是 "zbceyond" 的子串，"ntr"是"country"的子串，"piza"是"piza"的子串。

Piza 扔给了你一颗树（ $$$n$$$ 个点 $$$n - 1$$$ 条边的无向联通图），并且给树上的每条边标上了一个权值（可能有负值），现在他想知道有多少条 $$$u$$$ 到 $$$v$$$ $$$(1 \le u, v \le n, u \ne v)$$$ 的最短路满足两点的路径上的边权和是正数。

Reborn 最近沉迷云顶无法自拔。

她现在有 $$$n$$$ 个人口，牌库里总共有 $$$m$$$ 个棋子，每个棋子拥有若干个不同的羁绊，其中羁绊一共有 $$$k$$$ 种，每个羁绊至少需要 $$$x$$$ 个拥有该羁绊的不同棋子同时上场将其激活。

现在 Reborn 告诉你每个羁绊激活所需的棋子数量，以及牌库中每个棋子所拥有的羁绊，她只能从牌库中选择至多 $$$n$$$ 个棋子上场用于激活羁绊，请你告诉她最多能激活几个羁绊。

有 $$$n$$$ 种物品，每种物品有 $$$a_{i}$$$ 个，现在要拿走 $$$m$$$ 个物品，每种物品的收益与其被拿走的数量有关，假如第 $$$i$$$ 种物品被拿走了 $$$b_{i}$$$ 个，那么每个物品的收益为 $$$w_{i}-b_{i}$$$ 总的收益为 $$$\sum_{i=1}^{n} b_i \times (w_{i}-b_{i})$$$ 问最大收益是多少 (保证 $$$w_{i} \geq a_{i}$$$ ) 。

同时，保证 $$$m \le \sum{a_i}$$$。

Kyooma 给了你一颗深度为 $$$n$$$ 的满 $$$k$$$ 叉树，其中每条边都有 $$$p$$$ 的概率消失，Kyooma 想知道最后留下的森林中树的个数的期望是多少？

对于只有一个点存在的树，我们认为它的深度为 $$$1$$$ 。

满 $$$k$$$ 叉树：除了叶节点外，每个节点都有恰好$$$k$$$个儿子，且所有叶节点深度相同。

给定一个长为 $$$n$$$ 的操作序列，第 $$$i$$$ 个位置有 $$$op_{i},w_{i}$$$ 代表 加/减/乘 一个数 $$$w_{i}$$$ ，一共有 $$$q$$$ 次询问，每次询问给定三个整数 $$$x,l,r$$$ ，求初始值为 $$$x$$$ 时，依次经过位置 $$$l$$$ 到位置 $$$r$$$ 共 $$$r-l+1$$$ 个运算操作后得到的结果，考虑到这个数可能很大，请对 $$$1000000007$$$ 取模。

注意：在本题中，所有操作都是按照先后顺序严格依次序执行的；换言之，靠前的加减法操作比靠后的乘法操作拥有更高的运算优先级。

Boboge 手上有一副牌，这副牌由 H ， Z ， C ， U 四种花色组成，每种花色的牌恰好 $$$n$$$ 张，编号 $$$1$$$ 到 $$$n$$$ ，一共 $$$4n$$$ 张。现在他想通过若干次操作，将这副牌重新洗牌，使得每种花色的牌形成的子序列其编号递增，且最后 $$$n$$$ 张牌的花色均为 U 。

一次操作中， Boboge 可以将一张牌抽出并重新插入任意位置（可以是任意两张牌之间，第一张牌前面或最后一张牌后面）。

问 Boboge 最少需要几次操作来洗牌？

一个序列的子序列指的是删去序列中任意个元素（可以一个不删，删去的元素不一定要连续），形成的新序列。

虎口指的是在下完这手棋后，与这手棋相连的这块棋恰只有一口气。

一块棋指的是横纵相连的同色棋子（同色四联通块）

气指的是棋子的上下左右四个方向尚未有棋子的点的个数，棋盘外不算作气，一块棋共享气。

请分别计算黑白子的虎口个数。

P.S. 棋盘上黑棋和白棋的个数不一定相等。

Kyooma 喜欢可以被 $$$9$$$ 整除的数字，所以她想最大化这类数的数量。你将得到几个 $$$15$$$ 进制的数字。我们用 $$$A, B, C, D, E$$$ 来代表 $$$10, 11, 12, 13, 14$$$ 。

你可以执行以下操作$$$\textbf{零次或一次}$$$：选择给定数字的两个$$$\textbf{不同位}$$$，交换对应位置上的两个数字。

例如，我们有一个 $$$15$$$ 进制数 $$$C08$$$ ，可以生成的所有数字是： $$$C08, C80, 0C8, 80C$$$ 。

对于给定值 $$$n$$$ ，要求给出一组关于含有$$$\textbf{五个}$$$不大于 $$${10}^{18}$$$ 的正整数的数组$$$a$$$的解，满足 $$$$$$\sum_{i=1}^5 \frac{1}{a_i}=\frac{4}{n};a_{i}\neq a_{i+1} (1\le{i}\le4);a_2 \neq a_4$$$$$$

如果存在多个解，请输出任意一个，如解不存在，输出 $$$-1$$$ 。