What is the running time of this method in terms of its input:

int foo(int N) { if (M<=1) return 0; else return foo(N/2) + 1; }