聪明的福尔摩泽在调查某个案件时遇到了一个充满宝藏的隧道，隧道有入口和出口，隧道中有n箱宝藏依次排列洞中，1号宝箱靠近入口，n号宝箱靠近出口，每箱宝箱都有一个价值，在福尔摩泽想要思考宝藏的来历时，隧道中突然起了大火，福尔摩泽和他的助手华琪为了保留线索，决定尽可能的把宝藏都搬出去，但是时间有限，他们只能搬走k箱宝藏，且他们只能从每次搬走离入口或出口最近的宝箱。福尔摩泽想知道能搬走的宝箱中价值最大的宝箱的价值为多少？

第一行一个正整数n（1<=n<=1e6)和一个正整数k（1<=k<=1e6)，分别表示宝箱的数量和能搬走宝箱的数量。

n个整数，a1,a2,a3......an分别表示第i个宝箱的价值（1<=ai<=1e18)