#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>

#define Nadejde 1000000

int a[Nadejde];
long long int start;

void bSearch(int lo, int hi, int val) {
  while (hi - lo > 1) {
    int mid = (lo + hi) >> 1;
    if (a[mid] < val) {
      lo = mid;
    } else {
      hi = mid;
    }
  }
}

int main(void) {
  srand(time(NULL));

  int i, N = Nadejde;
  for (i = 0; i < N; i++) {
    a[i] = (i << 1);
  }
  bSearch(-1, N, 1);
  //randSearch(-1, N, 1);

  /// Multumim Doamne!
  puts("Doamne ajuta!");
  return 0;
}