Bộ nhớ cho mảng

Bộ nhớ của máy tính được xem như một dãy các ô nhớ. Một số ô đã chứa dữ liệu, một số còn trống. Các ô trống liên tiếp nhau tạo thành một cụm bộ nhớ: mỗi cụm là một đoạn gồm các ô trống liền kề.

Bạn có đúng $n$ cụm bộ nhớ, cụm thứ $i$ gồm $a_i$ ô. Bạn cần cấp phát bộ nhớ cho $m$ mảng. Mảng thứ $j$ chiếm đúng $2^{b_j}$ ô nhớ liên tiếp.

Mỗi mảng phải nằm gọn trong một cụm (không được trải qua hai cụm khác nhau), và không ô nhớ nào được dùng cho hai mảng cùng lúc. Có thể không đủ bộ nhớ cho tất cả các mảng.

Hãy xác định số lượng mảng tối đa có thể được cấp phát vào các cụm bộ nhớ hiện có.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — kích thước các cụm.
• Dòng thứ ba chứa $m$ số nguyên $b_1,b_2,\dots ,b_m$ — mảng thứ $j$ có kích thước $2^{b_j}$.

Dữ liệu ra

In ra một số nguyên duy nhất — số mảng tối đa có thể cấp phát.

Ràng buộc

• $1\le n,m\le {10}^6$
• $1\le a_i\le {10}^9$
• $1\le 2^{b_j}\le {10}^9$

Ví dụ