fork()==0世界线变动

A. Too Min Too Max

B. Yet Another Coin Problem

C. Find a Mine

D1. XOR Break — Solo Version

D2. XOR Break — Game Version

E. Weird LCM Operations

给你一个形式为 "112123123412345 $\dots$ "的无穷序列，它由一个接一个的连续正整数块组成。第一个整数块由 $1$ 到 $1$ 的所有数字组成，第二个整数块由 $1$ 到 $2$ 的所有数字组成，第三个整数块由 $1$ 到 $3$ ， $\dots$ 的所有数字组成， 第$i$个整数块由 $1$ 到 $i$ 的所有数字组成。

所以序列的前 $56$ 个元素是 "11212312341234512345612345671234567812345678912345678910"。序列中的元素从 1 开始编号。例如，序列的 $1$ 个元素是 $1$ ，序列的 $3$ 个元素是 $2$ ，序列的 $20$ 个元素是 $5$ ，序列的 $38$ 个元素是 $2$ ，序列的 $56$ 个元素是 $0$ 。

你的任务是回答 $q$ 个独立的查询。在 $i$ -th查询中，你得到了一个整数 $k_i$ 。计算序列中位于 $k_i$ 位置的数字。

给出01串s，求数对[l,r]个数，使得能找到至少一对[x,k],使1<=x,k<=|s|且l<=x<x+2k<=r且s[x]=s[x+k]=s[x+2k]

给出n个点，求一个图。

要求这张图满足：

1. 图是简单无向图（即没有重边和自环）

2. 点的编号为1~n

3. 图的边数是素数

4. 每个点的度都是素数 （0,1不是素数）

注意：图可以不连通，给出任意一张符合上述要求的图即可。

给定两个序列 $a=[a_1,a_2,\dots,a_m]$ 和 $b=[b_1,b_2,\dots,b_n]$，其中 $b_i$ 的初始值为 $i$，$a_i$ 的初始值将由键盘读入。对于每个 $a_i$，若 $b_j=a_i$，则将 $b_j$ 与 $b_{j-1}$ 的值调换（若 $j=1$，则序列不变）。

第一行两个整数 $n$ 和 $m$，意义如上所述。

第二行包含 $m$ 个整数 $a_i$（$1\le i\le m$），表示序列 $a$。

输出共 $n$ 行，每行包含两个整数。第 $i$ 行的两个数分别表示数字 $i$ 在序列 $b$ 中出现过的所有位置中最靠前的一个与最靠后的一个。

序列 $b$ 经过每一次操作后的变化：

初始：$[1,2,3]$；

第一次操作后：$[1,3,2]$；

第二次操作后：$[1,2,3]$；

第三次操作后：$[1,2,3]$；

第四次操作后：$[1,3,2]$；

第五次操作后：$[3,1,2]$。

当中，$1$ 出现过的位置有 $1$ 和 $2$，最靠前的是 $1$，最靠后的是 $2$；$2$出现过的位置有 $2$ 和 $3$，最靠前的是 $2$，最靠后的是 $3$；$3$出现过的位置有 $1$，$2$ 和 $3$，最靠前的是 $1$，最靠后的是 $3$。

有一个正整数 $n$。

两名玩家轮流操作。每次操作可以执行以下一种：

• 将 $n$ 除以一个 $n$ 的大于 $1$ 的奇数因子。

• 将 $n$ 减去 $1$（若 $n\gt1$）。

无法操作者输。

问先手是否有必胜策略。如果先手有必胜策略，输出 Ashishgup，否则输出 FastestFinger。

多组数据，数据组数 $t \leq 100$，$1 \leq n \leq 10^9$

翻译 by Meatherm

有 $n$ 名宇航员，他们每个人有大小为 $a_i$ 的能量。一个初始具有 $h$ 单位能量的邪恶的人形生物来这里吸收宇航员们的能量。

人型生物可以做以下三个动作：

• 吸收一个能量值严格低于当前人型生物的宇航员。

• 将自身的能量值翻倍 ($\times 2$), 这个操作最多能进行两次。

• 将自身的能量值翻三倍 ($\times 3$), 这个操作最多能进行一次。

其中，当一名具有 $a_i$ 能量的宇航员被吸收时，这名宇航员消失，人型生物的能量增加 $\lfloor {a_i\over 2} \rfloor$。

请你帮他算一算，如果他用最佳方案进行操作，他最多能吸收几名宇航员的能量？

第一行包含一个整数 $t\ (1\leq t \leq 10^4)$, 表示数据组数。

对于每组数据，第一行包含两个整数 $n\ (1\leq n \leq 2\cdot 10^5),h\ (1\leq h \leq 10^6)$, 分别代表宇航员人数和人形生物的初始能量。第二行包含 $n$ 个整数 $a_i\ (1\leq a_i \leq 10^8)$, 表示每名宇航员的能量。

保证 $\sum n\leq 2\cdot 10^5$。

对于每组数据，在单独的一行里输出一个整数，表示人形生物可以吸收宇航员的最大数量。