Xây dựng chương trình nhập vào 2 số nguyên a và b từ bàn phím, hiển thị ra màn hình ước chung lớn nhất của 2 số đó.

Ràng buộc: $1\le a,b\le {10}^4$

Input 01:

10 15

Output 01:

5

Input 02:

10 20

Output 02:

10

Cho mảng A gồm n các số nguyên dương. Bạn hãy thực hiện các thao tác sau đây:

• Sắp xếp các phần tử trong mảng A theo tần suất giảm dần, nếu 2 số có cùng tần suất thì số nào nhỏ hơn sẽ sắp xếp lên trước

• Sắp xếp các phần tử trong mảng A theo tần suất giảm dần, nếu 2 số có cùng tần suất thì số nào xuất hiện trước sẽ in ra trước

Ràng buộc: 1 <= n <= 10^5; 0 <= A[i] <= 10^6

Input:

10
6 8 4 10 3 4 10 2 4 1

Output:

4 4 4 10 10 1 2 3 6 8 
4 4 4 10 10 6 8 3 2 1

Trong lớp học có n bạn nam và m bạn nữ. Các bạn nam có chiều cao là a1, a2, ..., an. Các bạn nữ có chiều cao là b1, b2, .., bm. Nhân dịp lễ tổng kết cuối năm, cả lớp dự định tổ chức buổi khiêu vũ nhưng có điều kiện là trong một đôi khiêu vũ bất kỳ, bạn nam phải cao hơn bạn nữ. Và mỗi bạn không tham gia quá 1 đôi khiêu vũ. Hãy tính số lượng cặp đôi nhiều nhất thỏả mãn yêu cầu trên.

Đầu vào: gồm 3 dòng

• Dòng thứ nhất là hai số n, m mỗi số cách nhau một khoảng trắng.

• Dòng thứ hai gồm n số nguyên a1, a2, .., an là chiều cao các bạn nam.

• Dòng thứ ba gồm m số nguyên b1, b2, .... bm là chiều cao các bạn nữ.

Ràng buộc: 1 <= n,m <= 10^5; 1 <= a[i],b[i] <=10^6

Input:

5 5
2668 2956 20933 21199 24224
11521 13084 19573 25628 28958

Output:

3

Cô bé Anna đi mua sắm cùng mẹ và cô băn khoăn không biết làm thế nào để cải thiện chất lượng dịch vụ.

Có n người trong hàng đợi. Đối với mỗi người, chúng tôi biết thời gian cần thiết t để phục vụ anh ta. Một người sẽ thất vọng nếu thời gian anh ta chờ đợi nhiều hơn thời gian cần thiết để phục vụ anh ta. Thời gian một người chờ là tổng thời gian tất cả những người đứng trong hàng đợi trước mặt anh ta được phục vụ. Anna nghĩ răng nếu chúng ta hoán đổi một số người trong hàng đợi, thì chúng ta có thể giảm số người thất vọng.

Bạn hãy giúp Anna tìm ra con số tối đa mà những người không thất vọng có thể đạt được băng cách hoán đổi những người trong hàng đợi.

Đầu vào: Dòng đầu tiên chứa số N là số người trong hàng đợi; Dòng thứ 2 chứa N số là thời gian cần phục vụ của N người

Ràng buộc: 1<=N＜=10^5;1<=t<=10^9

Đầu ra: In ra đáp án của bài toán

Input:

7
4 3 17 4 5 14 20

Output:

3