Đề 02


Ước số và tổng ước số

Nộp bài
Điểm: 40 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho số nguyên dương \(N (N \leq 2∗10^9)\).

Yêu cầu: Đếm số lượng ước số của \(N\) và tổng các ước số của \(N\).

Input

  • Số nguyên dương \(N\)

Output

  • Chứa hai số nguyên là sô lượng ước số và tổng các ước của \(N\)

Example

Test 1

Input
10 
Output
4 18
Note
  • Số \(10\) có ước là \(1\) \(2\) \(5\) \(10\) và tổng \(1 + 2 + 5 + 10 =18\)

Điểm: 40 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Khiêu vũ

Nộp bài
Điểm: 40 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Trong lớp học có \(n\) bạn nam và \(m\) bạn nữ. Chiều cao của các bạn nam lần lượt là \(A_1, A_2, ..., A_n\), và của các bạn nữ là \(B_1, B_2, ..., B_m\).

Nhân dịp lễ tổng kết cuối năm, lớp tổ chức buổi khiêu vũ. Mỗi đôi khiêu vũ phải gồm một nam và một nữ, trong đó bạn nam phải cao hơn bạn nữ. Mỗi bạn chỉ được tham gia tối đa một đôi khiêu vũ.

Yêu cầu
Hãy tính số lượng đôi khiêu vũ nhiều nhất có thể tạo thành thoả mãn điều kiện trên.


Dữ liệu nhập vào từ bàn phím

  • Dòng đầu tiên chứa hai số nguyên \(n, m\) \((1 \leq n, m \leq 10^5)\) — số bạn nam và số bạn nữ.
  • Dòng thứ hai gồm \(n\) số nguyên \(A_1, A_2, ..., A_n\) \((1 \leq A_i \leq 10^9)\) — chiều cao các bạn nam.
  • Dòng thứ ba gồm \(m\) số nguyên \(B_1, B_2, ..., B_m\) \((1 \leq B_i \leq 10^9)\) — chiều cao các bạn nữ.

Kết quả ghi ra màn hình

  • Một số nguyên duy nhất — số lượng đôi khiêu vũ nhiều nhất có thể tạo thành.

Ví dụ

Test 1

Input
3 2
3 2 1
2 3
Output
1

Test 2

Input
3 3
4 3 4
2 2 1
Output
3

Giải thích

  • Test 1: Chỉ có một bạn nam cao hơn bạn nữ → ghép được 1 đôi.
  • Test 2: Các bạn nữ thấp hơn các bạn nam → ghép được 3 đôi.

MACHINE

Nộp bài
Điểm: 40 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

VBGRASS FF

Nộp bài
Điểm: 40 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình