Minimizing Regret in Billboard Advertisement under Zonal Influence Constraint