Cho một mảng gồm ~n~ phần tử đã được sắp xếp, cùng với đó là ~q~ truy vấn, mỗi truy vấn có một số ~x~.

Nhiệm vụ của bạn là với mỗi truy vấn, hãy kiểm tra xem số ~x~ có xuất hiện trong mảng đã cho hay không?

• Nếu có, in ra từ YES.
• Nếu không, in ra từ NO.

Input

Dòng đầu tiên gồm hai số nguyên ~n~ và ~q~ ~(1 \le n \le 2 \times 10^{5} ; 1 \le q \le 10^{5})~ ~-~ số lượng phần tử trong mảng và số lượng truy vấn.

Dòng tiếp theo gồm ~n~ số nguyên ~a_{1}, a_{2},..., a_{n}~ ~(1 \le a_{i} \le 10^{9})~ ~-~ giá trị của mỗi phần tử trong mảng.

~q~ dòng tiếp theo, mỗi dòng là một số nguyên ~x~ ~(1 \le x \le 10^{9})~ ~-~ giá trị cần kiểm tra trong mảng.

Output

Gồm ~q~ dòng, mỗi dòng là câu trả lời tương ứng với mỗi truy vấn.

Sample Input

3 3
2 5 10
2
17
5

Sample Output

YES
NO
YES

Trong một lớp học nọ, có một bạn học sinh tên K khá thông minh và luôn yêu thích toán học. Còn có một cô bạn tên T, hiền lành và dễ thương, là người mà K thầm thương trộm nhớ từ lâu. Dù K luôn cố gắng tiếp cận T bằng những bài toán hóc búa, nhưng T chỉ xem K như một người bạn bình thường... (còn gì bùn hơn :c)

Vào một ngày đẹp trời K đã lấy hết sự tự tin của mình để rủ bạn T đi chơi Trung Thu cùng nhau. Nhưng vì còn bài tập toán về nhà vẫn còn nhiều và khó nên bạn T không thể đi với K được. Vì thế K đã chủ động giúp T làm bài tập về nhà nhưng có vẻ đề khá khó nên ngồi mãi mà K vẫn chưa tìm ra được đáp án nên K đã nhắn tin cho bạn để nhờ giúp đỡ.

Biết bài toán yêu cầu bạn tìm ~x~ khi biết : ~F(x) = x^2 + \sqrt{x} - C = 0~

Bạn hãy giúp K có một mùa Trung Thu dui dẻ nhé.

Input

• Một số nguyên duy nhất là ~C (1 \leq C \leq 10^{18})~, đại diện cho tham số ~C~ trong phương trình

Output

• Một số thực duy nhất ~x~ (làm tròn tới 7 chữ số thập phân) là đáp án của đề bài.

Sample Input

10

Sample Output

2.8814108

Trong một ngôi làng nhỏ, có một cánh đồng hoa hướng dương rất rộng. Người dân nơi đây tin rằng vào buổi sớm, khi ánh sáng mặt trời chiếu xuống một cách "đẹp nhất", cả cánh đồng sẽ sáng rực rỡ và mang lại may mắn.

Một nhà khoa học muốn đo đạc cường độ ánh sáng mặt trời tại một thời điểm nào đó. Anh ta xây dựng một hàm số để mô phỏng:

~F(x) = A \cdot x^2 + B \cdot x + \frac{C}{x}~

Trong đó ~x~ là khoảng cách từ vị trí đứng của nhà khoa học đến tâm cánh đồng (tính bằng mét).

Nhiệm vụ của bạn là tìm giá trị nhỏ nhất của hàm số ~F(x)~ trong đoạn ~[L, R]~ để ánh sáng trở nên rực rỡ nhất 🌻.

Input

• Gồm một dòng duy nhất chứa năm số nguyên ~A, B, C, L, R~
• Ràng buộc: ~\leq -10^3 \leq A, B, C \leq 10^3~, ~1 \leq L < R \leq 10^3~

Output

• Một số thực duy nhất — giá trị nhỏ nhất của hàm số ~F(x)~ trong đoạn ~[L, R]~.
• In ra với 7 chữ số thập phân.

Sample Input

1 1 10 1 10

Sample Output

10.4038483

Tìm ~x~ nguyên bé nhất sao cho ~\sqrt[3]{x} + \sqrt[4]{x} > N~.

Gợi ý: ~\sqrt[a]{n}~ có thể được tính bằng cách gọi pow(n, 1.0 / a).

Input

Gồm một dòng duy nhất ghi số nguyên dương ~N~ (~1 \leq N \leq 1000~).

Output

Ghi ra một số nguyên ~x~ duy nhất là đáp án cho đề bài.

Từ giới hạn đề bài có thể cho thấy giá trị của ~x~ luôn nằm vừa trong kiểu dữ liệu 32-bit.

Sample input

10

Sample output

229

Subtask

• ~30\%~ số test có ~1 \leq x \leq 10^6~.
• ~70\%~ số test còn lại không có điều kiện gì thêm.