Программа в Python

На input вводится последовательность по возрастанию х1,х2,...,хn и числа у1,у2,...,уm. Нужно поместить числа уi в правильное место последовательности.
Формат input и output: на input есть N+М+2 целых чисел на отдельных строчках. На первой строке число N, дальше следует х1,х2,...,хn, за ними М, дальше у1,у2,...,уm. Все числа являются отличные друг от друга. На output нужно выписать N+М элементов полученной последовательности на отдельных строчках.
Нельзя использовать функции, функции на упорядочивание, программа должна быть написана просто, циклами
Пример input
3
10
20
30
2
15
35
Пример output
10
15
20
30
35