Renoveringen

문제

Johanna håller på att renovera hemma i sin lägenhet. Eftersom Johanna inte gillar att lämna saker åt slumpen har hon planerat in i detalj precis hur många spikar hon behöver under renoveringen. Totalt sett behöver hon $NN$ spikar med längderna $x_1,x_2,\dots ,x_{N}x\_1,\; x\_2,\; \backslash dots,\; x\_N$. I hennes spiklåda har hon $MM$ spikar av längderna $y_1,y_2,\dots ,y_{M}y\_1,\; y\_2,\; \backslash dots,\; y\_M$.

Om Johanna behöver en spik med längd $x_{i}x\_i$ kan hon använda en spik med längd $y_{j}y\_j$ om $x_i\le y_{j}x\_i\; \backslash le\; y\_j$ eftersom hon kan kapa av den längre spiken tills den är precis så lång som behövs. Däremot kan hon inte kombinera två korta spikar till en längre spik, eller kapa en spik flera gånger (den har ju bara ett spikhuvud).

Innan Johanna ska börja med renoveringen vill hon veta:

• hur många spikar hon behöver köpa, och
• vilka längder spikarna hon behöver köpa ska ha.

Hon vill köpa så få spikar som möjligt, och vill dessutom köpa spikar av så kort total längd som möjligt.

입력

På den första raden står två heltal $1\le N\le 151\; \backslash le\; N\; \backslash le\; 15$ och $1\le M\le 151\; \backslash le\; M\; \backslash le\; 15$ -- antalet spikar Johanna behöver och antalet spikar Johanna har. På den andra raden står $NN$ heltal $1\le x_1,x_2,\dots ,x_N\le 1001\; \backslash le\; x\_1,\; x\_2,\; \backslash dots,\; x\_N\; \backslash le\; 100$, längderna på de spikar Johanna behöver. På den tredje raden står $MM$ heltal $1\le y_1,y_2,\dots ,y_M\le 1001\; \backslash le\; y\_1,\; y\_2,\; \backslash dots,\; y\_M\; \backslash le\; 100$, längderna på de spikar Johanna har.

출력

Programmet ska först skriva ut ett heltal: det minsta antalet spikar Johanna behöver köpa. På nästa rad ska programmet skriva ut längderna på spikarna Johanna ska köpa, i stigande ordning.

힌트

I exempel 1 uppfyller behöver Johanna bara fylla på med tre extra spikar av längderna $1313$, $2828$ och $7777$.

I exempel 2 behöver Johanna köpa en till spik av längd $1111$, och dessutom kapa en spik av längd $100100$ till $5050$. Hon skulle kunnat köpa en spik av längd $5050$ och kapa spiken av längd $100100$ till längd $1111$, men då behöver hon köpa spikar av längre total längd.

6 3
64 13 45 28 82 77
45 82 64

3
13 28 77

3 2
11 50 45
45 100

1
11