高精度乘法是采用模拟算法对上百位甚至更多位的数字进行乘法运算。具体应用时一般分为两类：大整数数乘整数和大整数乘大整数。大整数乘大整数的基本思想是模拟竖式计中算多位数乘多位数。

题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤1000001≤n≤1000001≤n≤100000,1≤k≤n1≤k≤n1≤k≤n输入样例：5 32 4 1 5 3输出样例：3

蓝桥杯青少组，第十三届省赛第一场，python。