void quicksort(vector<int>& a, int l, int r) {
  if (l >= r) return;
  int pivot = a[l];
  int i = l, j = r;
  while (i < j) {
    while (i < j && a[j] >= pivot) j--;
    while (i < j && a[i] <= pivot) i++;
    if (i < j) swap(a[i], a[j]);
  }
  swap(a[l], a[i]);
  quicksort(a, l, i - 1);
  quicksort(a, i + 1, r);
}