문제 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력- 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.- 둘째에는 A1, A2, ..., AN이 주어진다. (-10^9 ≤ Ai ≤ 10^9)출력- A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다. 문제 접근처음에는 힙을 써서 가장 왼쪽부터 (가장 작은 값) 찾아보는 방식을 사용했으나, 오래걸렸다.그래서 C++의 내장 sort() 함수를 써보았다.풀이#include #include using namespace std;long long int arr[5000000];int main() { ios_base::syn..