| ASU Coding Cup 11 |
|---|
| Finished |
After a long training session and (the tragic loss of an HDMI cable), Kilani needed something to cheer himself up. He found the legendary 7aleeb Baladna in a vending machine and buy it Seeing his teammates rushing toward the machine, he sees an opportunity so he bought all available milk and decided to resell the milk with one strict rule:
There are $$$n$$$ guys standing in a line. Kilani has $$$m$$$ milk bottles, each with a fixed price. The $$$i$$$-th guy has $$$a_i$$$ money, and the $$$j$$$-th bottle has price $$$b_j$$$.
Each guy, in order from $$$1$$$ to $$$n$$$, wants to buy exactly one bottle. A guy will buy the most expensive available bottle whose price does not exceed his money. Each bottle can be sold at most once. If a guy cannot afford any available bottle, he leaves without buying anything.
Your task is to determine the number of guys who cannot buy any bottle and output their indices in increasing order.
The first line contains two integers $$$n$$$ and $$$m$$$ ($$$1 \le n, m \le 2 \cdot 10^5, (m \le n)$$$) — the number of guys and the number of milk bottles respectively.
The second line contains $$$n$$$ integers $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — the amount of money the $$$i$$$-th guy has.
The third line contains $$$m$$$ integers $$$b_1, b_2, \dots, b_m$$$ ($$$1 \le b_j \le 10^9$$$) — the price of the $$$j$$$-th milk bottle.
Print in the first line a single integer $$$k$$$, the number of guys who cannot buy any bottle.
In the second line, print $$$k$$$ integers, the indices of those guys in increasing order. If $$$k = 0$$$, print a single line containing $$$0$$$.
5 310 4 8 3 155 7 12
2 2 4
4 45 6 7 81 2 3 4
0
| Name |
|---|


