Гольф Бот
Ви любите гольф? Я, напевно, ні. Я настільки не люблю гольф, що вирішив створити ідеальний гольф-робот, який ніколи не промахнеться. Я просто розміщую його поруч з м'ячем, обираю правильний напрям і відстань, і він бездогідноshoots, щоб потрапити в лунку.
На жаль, все не так просто. Ось я стою на полі, готуюся до першого удар, й усвідомлю, що мій робот не має всіх необхідних відстаней! Але не все втрачено, адже я маs два шанси.
Отже, з урахуванням мого робота, скільки лунок я зможу заповнити за два удари чи менше?
Вхідні дани
У першому рядку записано одне ціле число n (1 ≤ n ≤ 200 000) - кількість різних відстаней, на яких гольф-бот може діяти. Кожен з наступних n рядків містить одне ціле число k[i] (1 ≤ k[i] ≤ 200 000) - відстань у метрах.
У наступному рядку стоять одне ціле число m (1 ≤ m ≤ 200 000) - кілька лунок на полі. Кожен з наступних m рядків містить одне ціле число d[j] (1 ≤ d[j] ≤ 200 000) - відстань від гольф-бота до лунки.
Вихідні дани
Виведіть одне число - кілька лунок, які гольф-бот може пройти. Гольф-бот не може перевертати м'яч через лунку, щоб потрапити назад.
Приклад
Гольф-бот може стрілити на три різні дистанції: 1, 3 та 5. На полі є шість лунок на відстанях 2, 4, 5, 7, 8 та 9. Гольф-бот може забити м'яч у чотири з них:
Перша лунка на відстані 2 може бути доs двома удаs на відстань 1.
Друга лунка на відстані 4 може бути доs двома вiдпадом 3 та 1.
Третя лунка на відстані 5 може бути доs двома вiдпадом 5.
П'ята лунка на відстані 8 може бути доs двома вiдпадом 3 та 5.
Лунки 4 на відстані 7 та 6 на відстані 9 недоs.