Tết này vẫn giống tết xưa
Vẫn là con nít vẫn ưa lì xì!!!

Sang năm Giáp Thìn là Đạt gần 22 tuổi rồi 😥 Ấy thế mà năm nay, Đạt vẫn được lì xì! Ngoài việc vui vì có tiền lì xì thì Đạt còn rất vui vì biết đây chính là tấm lòng của các ông các bà, các bác, các cô chú mong Đạt được khỏe mạnh, chăm ngoan, học giỏi,...
Đến cuối Tết tổng kết lại Đạt có rất nhiều tiền lì xì thế nhưng lại Đạt lại không nhớ có bao nhiêu phong và có tổng cộng bao nhiêu tiền lì xì.
Đạt đã liệt kê số tiền lì xì có trong mỗi phong bao. Hãy giúp Đạt đếm xem có bao nhiêu phong bao lì xì và tổng số tiền là bao nhiêu nhé! Tuy không nhớ rõ là bao nhiêu nhưng Đạt biết chắc chắn tổng số tiền lì xì không vượt quá 1 tỉ tỉ 🐧

Đầu vào

• Số tiền có trong mỗi phong bao lì xì của Đạt (1 ≤ a_i ≤ 10⁹)

Đầu ra

• Gồm 2 số: tổng số phong bao lì xì và tổng số tiền lì xì

Sample Input

10000 20000 30000 50000 100000

Sample Output

5 210000

Thịt mỡ, dưa hành, câu đối đỏ,
Cây nêu, tràng pháo, bánh chưng xanh.

Bánh chưng - món ăn không thể thiếu trên mâm cơm người Việt mỗi dịp Tết đến xuân về.
Vẫn như mọi năm, Đạt đảm nhận chân cắt bánh chưng. Tuy nhiên năm nay, Đạt muốn làm một cái gì đấy sáng tạo hơn một chút!
Vậy nên Đạt đã cắt bánh chưng thành n hàng và m cột thay vì cắt chéo như mọi năm 🐧
Sau khi cắt xong, Đạt bỗng nghĩ không biết những miếng bánh chưng này tạo thành bao nhiêu hình chữ nhật nhỉ?
Hãy giúp Đạt nghĩ xong thật sớm để Đạt thủ tiêu hết đĩa bánh chưng này nhé. Nếu không Đạt sẽ ăn đòn mất 😥

Đầu vào

Hai số nguyên dương n (1 ≤ n ≤ 10³) và m (1 ≤ n ≤ 10³)

Đầu ra

Một số nguyên dương duy nhất - số lượng hình chữ nhật được tạo thành từ các miếng bánh chưng.

Sample Input

5 3

Sample Output

90

Có thể bạn đã biết rồi.
Nhưng 100g bánh chưng sẽ cung cấp năng lượng khoảng 181kcal 😨

Tuy thế nhưng Đạt vẫn rất thích ăn bánh chưng, đơn giản vì bánh chưng nhà Đạt làm quá ngon 😋
Thế nên Đạt đã ghi lại số bữa mình ăn bánh chưng và số miếng bánh chưng Đạt ăn mỗi bữa.
Đạt có một phương pháp để lên kế hoạch giảm cân đặc biệt hiệu quả tuy nhiên trước tiên Đạt cần biết tổng số miếng bánh chưng đã ăn từ bữa thứ i đến bữa thứ j
Hãy giúp Đạt trả lời những câu hỏi để Đạt có thể lên kế hoạch giảm cân nhé.

Đầu vào

• Một dòng đầu tiên gồm hai số nguyên dương:
  • n - Số bữa ăn Đạt đã ghi lại (1 ≤ n ≤ 10⁵)
  • q - Số câu hỏi Đạt cần bạn trả lời (1 ≤ n ≤ 10⁵)
• Dòng tiếp theo chứa n số nguyên dương a₁, a₂, ... , a_n - Số miếng bánh chưng Đạt ăn mỗi bữa
• q dòng tiếp theo, mỗi dòng là câu hỏi của Đạt gồm 2 số nguyên dương: Số miếng bánh chưng ăn từ bữa thứ i tới bữa thứ j (1 ≤ i ≤ j ≤ n)

Đầu ra

q dòng, mỗi dòng chứa duy nhất một số nguyên - tổng số miếng bánh chưng Đạt đã ăn từ bữa thứ i tới bữa thứ j

Example Input

5 5
1 2 3 4 5
1 1
1 2
2 3
2 4
1 5

Example Output

1
3
5
9
15

Tết này nhà Đạt có một hộp kẹo chocolate rất kì lạ. Các thanh kẹo được xếp theo một hàng ngang lần lượt từ trái sang phải. Và mỗi khi Đạt ăn thanh kẹo được xếp ngay sau thanh vừa ăn thì vị của nó như hòa quyện với thanh trước và tạo nên một hương vị vô cùng độc đáo, cuốn hút. Vậy nên Đạt luôn ăn liền tù tì một dãy các thanh chocolate để tối ưu trải nghiệm đặc biệt này. Tuy nhiên, những thanh chocolate thì chứa rất nhiều đường và nếu ăn quá ngưỡng thì Đạt sẽ bị say mất. Hãy giúp Đạt tìm số lượng thanh kẹo tối đa có thể ăn mà không bị say nhé.

Đầu vào

• n - số lượng thanh kẹo (1 ≤ n ≤ 4*10⁵)
• k - tổng lượng đường Đạt có thể ăn, vượt quá ngưỡng này Đạt sẽ ngay lập tức bị say (1 ≤ k ≤ 5*10⁹)
• n số nguyên dương a₁, a₂, ... , a_n - Lượng đường có trong mỗi thanh kẹo (1 ≤ a_i ≤ 10⁵)

Đầu ra

Một số nguyên dương duy nhất. Số lượng thanh kẹo tối đa mà Đạt có thể ăn.

Sample Input

5 6
5 4 1 3 2

Sample Output

3

Năm hết tết đến – Rước chuột tiễn heo - Ông bà hưởng thọ
Cha mẹ khỏe mạnh – Anh chị thành công – Con cháu học giỏi.

Chúc tết là một nét đẹp văn hóa lâu đời của người Việt Nam. Là việc thể hiện mong muốn tốt đẹp dành cho người nhận lời chúc.
Và nếu chúc thật hay thì còn được nhận lì xì nữa 🐧
Năm nay, Đạt đã hơi bất ngờ một chút vì thấy có rất nhiều con đường đang được rất nhiều người cùng nhau trang trí.
Đạt thấy rất vui và hân hoan vì thế mới là Tết chứ nhưng Đạt cũng rất ngại và không muốn đi qua vì mọi người đều đang bận rộn trang trí.
Vậy nên Đạt đã ghi lại số nơi mình cần đi chúc Tết, số lượng các con đường có thể đi qua và chi tiết các con đường ấy nối từ đâu tới đâu.
Giờ Đạt có rất nhiều câu hỏi cần bạn giải đáp! Đạt muốn biết liệu có thể đi từ nơi này tới nơi khác trong danh sách không. Hãy giúp Đạt nhé🥰

Đầu vào

• Dòng đầu tiên gồm 2 số nguyên dương lần lượt là:
  • n - Số lượng nơi cần đi trong danh sách.
  • k - Số con đường nối từ nơi thứ i tới nơi thứ j trong dach sách.
• k dòng tiếp theo: Mỗi dòng gồm một cặp số nguyên dương i và j - Biểu thị có đường nối hai nhà i, j và đây là đường 2 chiều🐧
• Một số nguyên dương: q - Số lượng câu hỏi Đạt cần bạn trả lời.
  • q dòng tiếp theo: Mỗi dòng gồm một cặp số nguyên dương a và b - Câu hỏi của Đạt, liệu có thể đi từ nhà a tới nhà b không nhỉ?

Đầu ra

q dòng: Mỗi dòng chứa câu trả lời "YES" - nếu có thể đi từ a tới b hoặc "NO" - nếu ngược lại.

Sample Input

6 5
1 2
3 4
2 3
1 4
5 6
3
1 2
1 5
1 3

Sample Output

YES
NO
YES