С++ Месклиниты собрались в экспедицию на край света. У них есть корабль, состоящий из N × M плотиков, связанных между собой. У каждого плотика есть своя грузоподъемность, а у каждого месклинита – своя масса. На каждом плотике может находиться не более одного месклинита. Если грузоподъемность выбранного плотика меньше массы месклинита, то бедный месклинит утонет при посадке.

Руководитель экспедиции продумывает рассадку по плотикам ему определить, какому максимальному количеству месклинитов удастся отправиться в путь.

Входные данные

В первой строке даны числа N и M (1 ≤ N, M ≤ 40). В каждой из последующих N строк содержится по M чисел, обозначающих грузоподъемность соответствующего плотика. В (N+2)-ой строке находится число K (1 ≤ K ≤ 2000) – количество месклинитов. В (N+3)-ей строке содержатся K чисел, i-ое из которых – масса i-ого месклинита. Все массы месклинитов и грузоподъемности плотиков – натуральные числа, не превышающие 109.

Выходные данные

Требуется вывести одно число – максимально возможное количество участников экспедиции.

Пример:

входные данные

3 2

5 10

7 5

5 5

6

9 5 3 5 12 10

выходные данные

4

4 Призначення Access. Access є одній з найпопулярніших настільних систем управління базами даних (СУБД), яка може працювати з текстовими файлами, з електронними таблицями і базами даних найбільш популярних форматів.

1.Щоб користувач легко міг знаходити потрібну інформацію, вона має бути організована певним чином. Це стосується не лише інформації на комп’ютері, а й будь-якої інформації про об’єкти реального світу. Скажімо, зручно знаходити потрібну книгу в бібліотеці, користуючись каталогом. Легко відшукати в газеті оголошення, що вас цікавить. Так легкість пошуку можлива завдяки тому, що дані в каталозі або газеті мають структуру, або, інакше, є структурованими. Чудовий приклад бази даних – телефонний довідник.

Учені запевняють, що зберігання великих обсягів даних виправдано тільки за умови, якщо пошук потрібних даних здійснюється швидко і подаються вони в доступній для розуміння формі. Ці умови забезпечують сучасні технології зберігання даних. Основою цих технологій є комп’ютеризовані бази даних.

База даних – це впорядкований за певними правилами набір взаємопов’язаних даних.

4 Призначення Access. Access є одній з найпопулярніших настільних систем управління базами даних (СУБД), яка може працювати з текстовими файлами, з електронними таблицями і базами даних найбільш популярних форматів.

1.Щоб користувач легко міг знаходити потрібну інформацію, вона має бути організована певним чином. Це стосується не лише інформації на комп’ютері, а й будь-якої інформації про об’єкти реального світу. Скажімо, зручно знаходити потрібну книгу в бібліотеці, користуючись каталогом. Легко відшукати в газеті оголошення, що вас цікавить. Так легкість пошуку можлива завдяки тому, що дані в каталозі або газеті мають структуру, або, інакше, є структурованими. Чудовий приклад бази даних – телефонний довідник.

Учені запевняють, що зберігання великих обсягів даних виправдано тільки за умови, якщо пошук потрібних даних здійснюється швидко і подаються вони в доступній для розуміння формі. Ці умови забезпечують сучасні технології зберігання даних. Основою цих технологій є комп’ютеризовані бази даних.

База даних – це впорядкований за певними правилами набір взаємопов’язаних даних.