This page is still under construction.

Parts of this page are still being built. What you see may change.

Santa Claus

Interview

Time limit2sMemory limit512 MB

Summary
Given two lists of children who already have presents, output the children from 1 to n who are missing from both lists.
Level

Easy2 of 10

Topics
Array, Implementation, Hash map
Solved
No attempts yet

Problem

Santa Claus is getting ready for Christmas. On this holiday he wants to give presents to nn children. His assistant elves have already packed two bags that he will take on his New Year trip around all the countries of the world. So that Santa does not get confused, the elves made a list of the children whose presents are already in each bag. Santa wants to help the elves, so he decided to put into a third bag the presents for the children for whom they have not been prepared yet.

Help Santa and make a list of the children whose presents must be put into the third bag.

Input

The first line of the input file contains three integers: nn, the number of children, and mm and kk, the number of presents in the first and second bag respectively (1≤n,m,k≤1001 \le n, m, k \le 100; m+k≤nm + k \le n). The second line of the input file contains mm integers: the numbers of the children whose presents are in the first bag. The third line of the input file contains kk integers: the numbers of the children whose presents are in the second bag.

The elves put at most one present for each child. All children's numbers are positive integers not exceeding nn. Every child must receive a present at Christmas, otherwise Santa will be upset.

Output

In the first line print a single number aa: how many presents must be in the third bag. In the second line print aa numbers in arbitrary order: the numbers of the children to whom these presents must be delivered.

Examples1

  1. Example 1

    Input
    7 2 1
    7 3
    1
    
    Expected output
    4
    2 6 4 5