Dengue Affected Areas

ডেঙ্গু, এই বছরে ঢাকায় সবচেয়ে আলোচিত বিষয়। ডেঙ্গুর কারণে অনেক মানুষ ভুগেছে এবং মারা গেছে। এই সমস্যাতে তোমাকে ডেঙ্গুতে আক্রান্তদের কিছু তথ্য দেয়া আছে, এই তথ্যের উপর ভিত্তি করে তোমাকে কিছু প্রশ্নের উত্তর দিতে হবে।

বাংলাদেশে ডেঙ্গুতে আক্রান্ত সর্বোচ্চ $n$ টি জায়গা রয়েছে। এই এলাকাগুলোকে 1 থেকে $n$ পর্যন্ত নামকরণ করা হয়েছে। $i$ তম এলাকার আক্রান্তদের সংখ্যা $\text{affect}_i$। এখন তোমাকে $m$ টি প্রশ্নের উত্তর দিতে হবে।

একটি প্রশ্নকে L R P Q দ্বারা প্রকাশ করা যায়। তোমাকে প্রিন্ট করতে হবে যে,

• $L$ থেকে $R$ এর মধ্যে কতগুলো জায়গা রয়েছে যাদের আক্রান্ত সংখ্যা সর্বনিম্ন $P$ এবং সর্বোচ্চ $Q$।

• যে এলাকাগুলো $L$ থেকে $R$ এর মধ্যে অবস্থিত এবং আক্রান্তদের সংখ্যা $P$ এবং $Q$ এর মধ্যে অবস্থিত, তাদের মধ্যে সর্বনিম্ন আক্রান্ত সংখ্যা। যদি এমন কোনো সংখ্যা না থাকে তাহলে -1 প্রিন্ট করতে হবে।

• যে এলাকাগুলো $L$ থেকে $R$ এর মধ্যে অবস্থিত এবং আক্রান্তদের সংখ্যা $P$ এবং $Q$ এর মধ্যে অবস্থিত, তাদের মধ্যে সর্বোচ্চ আক্রান্ত সংখ্যা। যদি এমন কোনো সংখ্যা না থাকে তাহলে -1 প্রিন্ট করতে হবে।

Input

১ম লাইনে দুইটি পূর্ণসংখ্যা $n$ এবং $m$ থাকবে ($1 ≤ n, m ≤ 10^5$)।

পরের লাইনে $n$ টি পূর্ণসংখ্যা থাকবে যারা $\text{affect}_1$, $\text{affect}_2$, ..., $\text{affect}_n$ ($1 ≤ \text{affect}_i ≤ 10^9$) বর্ণনা করে।

পরে $m$ টি লাইন থাকবে যাতে ৪ টি পূর্ণসংখ্যা থাকবে $L$, $R$, $P$ এবং $Q$ ($1 ≤ L ≤ R ≤ n$, $1 ≤ P ≤ Q ≤ 10^9$)।

Output

প্রতিটি প্রশ্নের জন্য, সমস্যার বিবরণী অনুযায়ী 3 টি সংখ্যা প্রিন্ট করতে হবে।

Sample

Input	Output
3 2 1 2 3 1 3 1 3 1 3 4 5	3 1 3 0 -1 -1
In the first query, there are three affect values $[1, 2, 3]$ between $P = 1$ and $Q = 3$ in area $L = 1$ to $R = 3$. So the first integer of the output is 3. Among these, the minimum is 1 and the maximum is 3, so the next two integers of the output is 1 and 2 respectively. In the second query, there is no affect value between $P = 4$ and $Q = 5$ in area $L = 1$ to $R = 3$.

১ম প্রশ্নে, 3 টি সংখ্যা আছে $[1 ,2, 3]$ যারা $L = 1$ থেকে $R = 3$ এর মধ্যে অবস্থিত এবং আক্রান্তদের সংখ্যা $P = 1$ থেকে $Q = 3$ এর মধ্যে। তাই আউটপুটের ১ম সংখ্যা 3। এই আক্রান্ত জায়গাগুলোর মধ্যে সর্বনিম্ন আক্রান্ত সংখ্যা 1 এবং সর্বোচ্চ আক্রান্ত সংখ্যা 3। তাই পরের সংখ্যা ২ টি যথাক্রমে 1 এবং 3।

২য় প্রশ্নে, এমন কোনো জায়গা নেই যারা $L = 1$ থেকে $R = 3$ এর মধ্যে অবস্থিত এবং আক্রান্তদের সংখ্যা $P = 4$ থেকে $Q = 5$ এর মধ্যে।