Identifying A Cheapest Advertising Deal