Grocery bags advertising

You've seen it, the material or paper bag grocery bags before:

Here is the idea i have:
instead of the company's who provides the bags to buy it from wholesale stores,you can provide the bags free to the grocery store but with you adverts on it, if you are afraid its going to cost a lot to buy and print ads on the bags you can confront a few other businesses tho share ad space and the cost of providing the bags to the stores

Here is a example :