Here's some more information on the budget increase:

For Customs and Border Protection, the Trump administration is calling for $2.6 billion for infrastructure and technology to help the agency "deter, deny, identify, track, and resolve illegal activity along the border." That request will include $1.6 billion for new and replacement border wall, $239 million for aircraft and other aviation assets, $202 million for equipment and facilities, $197 million for surveillance technology, $111 million for road construction and maintenance along the border, and $109 million for inspection equipment at ports of entry.

The budget will also propose more than $300 million for recruiting and hiring more agents for the Border Patrol and Immigration and Customs Enforcement.
That's only enough for the 500 BP and the 1,000 ICE. I don't think Mulvaney and Trump realize what CBP has done with their budget request.

http://www.politico.com/pro/budget-appropriations-brief