#include <iostream>
using namespace std;
class Truckloads
{
public : int numTrucks( int numCrates, int loadSize)
{
if ( numCrates < loadSize+ 1 ) return 1 ;
if ( numCrates % 2 )
return numTrucks ( numCrates/ 2 , loadSize) + numTrucks ( ( numCrates/ 2 ) + 1 , loadSize) ;
else return 2 * numTrucks ( numCrates/ 2 , loadSize) ;
}
} ;
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjbGFzcyBUcnVja2xvYWRzCnsKCXB1YmxpYyA6IGludCBudW1UcnVja3MoaW50IG51bUNyYXRlcywgaW50IGxvYWRTaXplKQp7CiAgICBpZiAobnVtQ3JhdGVzIDwgbG9hZFNpemUrMSkgcmV0dXJuIDE7CiAgICAgCWlmIChudW1DcmF0ZXMgJSAyKQogICAgICAgIAlyZXR1cm4gbnVtVHJ1Y2tzIChudW1DcmF0ZXMvMiwgbG9hZFNpemUpICsgbnVtVHJ1Y2tzICgobnVtQ3JhdGVzLzIpKzEsIGxvYWRTaXplKTsKICAgIAkJCWVsc2UgcmV0dXJuIDIgKiBudW1UcnVja3MgKG51bUNyYXRlcy8yLCBsb2FkU2l6ZSk7Cgl9Cn07