C00016 - Dãy tương đương
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: phucquy

SEQUENCE1045 Dãy tương đương

Nam định nghĩa dãy a gồm n số nguyên dương a1, a2, …, an tương đương với dãy b gồm m số nguyên dương b1, b2, …, bm nếu tích các phần tử của dãy a bằng tích các phần tử của dãy b

Yêu cầu: Giúp Nam kiểm tra hai dãy và cho trước có tương đương hay không?

Input: trong đó dòng đầu chứa số nguyên t là số bộ test cần kiểm tra (1 ≤  t ≤  3).  Tiếp theo là  t nhóm dòng, mỗi nhóm dòng mô tả một bộ test gồm:

  • Dòng đầu là hai số nguyên n và m (1 ≤ n, m ≤ 100)
  • Dòng thứ hai chứa n số nguyên dương a1, a2, …, an (1 ≤ ai ≤ 109)
  • Dòng thứ ba chứa m số nguyên dương b1, b2, …, bm (1 ≤ bj ≤ 109)

Output: gồm t dòng,  dòng thứ i ghi từ YES hoặc NO tương ứng với bộ test thứ i là tương đương   hay không tương đương.

Input

Output

2

YES

2 3

NO

10 3

 

2 3 5

 

3 3

 

2 4 7

 

8 1 5

 

Ví dụ

Back to Top