#217004. [NWERC 2019] Canvas Line

Your friend Charmion asked you to hang some canvases out to dry on a straight washing line for an art project she has been working on. The canvases are artfully arranged such that none of them overlap, although they may touch along the edges. For stability, each canvas must be held by two pegs, but because the canvases are very rigid, they can be held from anywhere.

Each canvas is an integral number of centimetres wide (at least cm). Each peg is slightly less than cm wide. Canvases and pegs are all placed at integral centimetre positions along the line.

Unnecessary things touching any canvas is a smudge risk, thus every canvas should be held by exactly two pegs, no more and no less. Given all of the pegs that are already attached to the line, place as few as possible additional pegs as necessary to hold all of the canvases.

:::align{center}

:::

he input consists of:

• One line with an integer (), the number of canvases on the line.

• lines, the th of which contains two integers and ( and ), the positions of the left and the right end of the th canvas in centimetres.

• One line with an integer (), the number of pegs already used.

• One line with integers ( for each ), the position of each existing peg in centimetres.

Canvases are given from left to right and may touch only at edges, that is for each .

If the canvases can be secured, output the smallest number of extra pegs needed to secure all of the canvases while touching each exactly twice. On the next line output the integer positions of all of the new pegs.

Otherwise, output impossible.

If there are multiple optimal solutions, you may output any one of them.

样例输入 1

4
0 18
18 28
28 40
49 60
4
6 12 35 60

样例输出 1

3
28 19 49

样例输入 2

5
2 15
15 25
25 40
42 52
52 62
3
5 29 52

样例输出 2

4
15 25 49 58

样例输入 3

3
0 60
60 120
120 140
4
20 60 80 120

样例输出 3

impossible