Description

做操的时间到了，小明和另外几个同学没有吸取上一次的教训，在教室思考讨论老师讲的一道题目（学习用功型），当他们想通这个题时，其他同学已经在操场上排好队了，他们快速来到操场，希望尽快找到以前排队的位置，准备做操，小明他们记得应该排在某学号同学的后面。你能不能来帮帮小明他们呢？

Input Format

输入（三行）：

n   m（n表示现在队伍的长度,n<=1000，m表示待插入的同学人数）

n个同学的学号（3位整数），表示已经排列好的数列（用一个空格隔开）

m行数据（每组2个，分别为 前一个已经记住的学生学号， 和要插入队伍的自己学号，用一个空格隔开）

Output Format

n+m个学号（插入后每个学生的学号，用一个空格隔开）

4 2
348 341 231 458
341 234  
458 831

348 341 234 231 458 831 

Source