C-乘鲨破浪_牛客练习赛150

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 有 $n$ 个人被困在了 A 岸，他们需要回到 B 岸，那里才是他们的家。
$\hspace{15pt}$ A 岸有自配一艘小船，一次最多只能容纳两个人（包括驾驶船的人），第一趟航行从 A 岸前往 B 岸，之后航行方向交替进行（A → B，B → A，A → B，……）。在这 $n$ 个人中，有 $m$ 个人会开船，他们的编号分别为 $b_1, b_2, \dots, b_m$ ，每次航行，船上至少需要有一名会开船的人。任何人都可以乘船多次往返两岸。

$\hspace{15pt}$ 这里的每个人都有自己的性格，其中第 $i$ 个人的性格为 $a_i$ ，因为大家困在 A 岸许久，所以衍生了一个冲突参数 $k$ ：
$\hspace{23pt}\bullet\,$ 如果船上只有一个人，则什么都不发生；
$\hspace{23pt}\bullet\,$ 如果船上不止一个人，对于任意两个人（设其性格值分别为 $x$ 和 $y$ ），如果满足 $x \bmod y = k$ 或 $y \bmod x = k$ ，则他们会发生冲突，所以这两个人不能同时在船上。

$\hspace{15pt}$ 问是否存在一种过河方案，使得所有人都能在不发生冲突的前提下到达 B 岸？如果存在，请你输出一套可行的方案：

$\hspace{23pt}\bullet\,$ 由于只有一艘船，所以只需要输出每次在船上的人的编号即可。注意，初始时船和所有人都在 A 岸，你需要按照航行顺序输出每次船上的人的编号（如果只有一个人，则输出两个相同的编号，用一个空格隔开）。

【名词解释】
$\hspace{15pt}$ $\bmod$ ：代表取模运算。例如， $5$ 除以 $3$ 的余数为 $2$ ，因此式子 $5 \bmod 3$ 的值为 $2$ 。

输入描述:

第一行输入三个整数 、 和 ，表示人数和冲突参数。
第二行输入  个整数 ，表示每个人的性格值。
第三行输入  个两两不同的整数 ，表示会开船的人的编号。

输出描述:

如果不存在可行的方案，直接输出 ；否则，请参考下方的格式输出：
第一行输出 ；
第二行输出一个整数 ，表示船行驶的次数；
此后  行，第  行输出两个整数  和 ，表示第  次航行时船上的人的编号（若只有一人则两个编号相同）。

示例1

输入

复制

5 4 1
2 4 5 7 29
1 3 4 5

输出

复制

说明

在这个样例中，所展示的合法乘船方案是：
先让第三位和第五位到 B 岸；
第三位自己一个人开船回到 A 岸；
此时第一、二、三、四位都在 A 岸，第五位在 B 岸；
……

题目描述

输入描述:

输出描述:

输入

输出

说明

备注: