TLEOJ [x QTOJ] Contest #13 - I - Tích bằng nhau

Điểm: 1500

Thời gian: 1.0s

Bộ nhớ: 512M

Input: bàn phím

Output: màn hình

Tác giả:

Dạng bài

Cho hai dãy $a_1, a_2, ..., a_n$ và $b_1, b_2, ..., b_m$ . Kiểm tra xem tích hai dãy đó có bằng nhau hay không.

Bạn phải xử lý nhiều bộ dữ liệu như vậy.

Input và Output

Input: (bàn phím)

Dòng đầu tiên gồm một số nguyên dương $t$ - số bộ dữ liệu bạn cần xử lý $(1 \le t \le 10^5)$ . Tiếp theo là $t$ nhóm dòng, mỗi nhóm có dạng như sau:
- Dòng đầu tiên gồm hai số nguyên dương $n, m$ $(1 \le n, m \le 10^5)$ .
- Dòng tiếp theo gồm $n$ số nguyên dương $a_1, a_2, ..., a_n$ $(1 \le a_i \le 10^{18})$ .
- Dòng cuối cùng gồm $m$ số nguyên dương $b_1, b_2, ..., b_m$ $(1 \le b_i \le 10^{18})$ .
Dữ liệu đầu vào đảm bảo tổng các giá trị $n + m$ trong các bộ dữ liệu không vượt quá $2 \times 10^5$ .

Output: (màn hình)

Gồm $t$ dòng, dòng thứ $i$ là YES nếu bộ dữ liệu thứ $i$ thỏa mãn đề bài, ngược lại, dòng thứ $i$ là NO.

Sample

Input (bàn phím)

Output (màn hình)

YES
NO

Note

Ở bộ dữ liệu đầu tiên, $10 \times 6 = 3 \times 4 \times 5 = 60$ .
Ở bộ dữ liệu thứ hai, $1 \times 2 \times 3 = 6$ , trong khi $2 \times 3 \times 4 = 24$ .

Bình luận

Không có bình luận nào.