20835번 - 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 $N$ spikar med längderna $x_1, x_2, \dots, x_N$. I hennes spiklåda har hon $M$ spikar av längderna $y_1, y_2, \dots, y_M$.

Om Johanna behöver en spik med längd $x_i$ kan hon använda en spik med längd $y_j$ om $x_i \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 15$ och 1ドル \le M \le 15$ -- antalet spikar Johanna behöver och antalet spikar Johanna har. På den andra raden står $N$ heltal 1ドル \le x_1, x_2, \dots, x_N \le 100,ドル längderna på de spikar Johanna behöver. På den tredje raden står $M$ heltal 1ドル \le y_1, y_2, \dots, y_M \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 13ドル,ドル 28ドル$ och 77ドル$.

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