Class 'App\Http\Controllers\Validator' not found

PHP
use Illuminate\Support\Facades\Validator;public function store()
    {
        $rules = array(
            'name'    => 'required',
        );

        $validator = Validator::make(Input::all(), $rules);

        // if the validator fails, redirect back to the form
        if ($validator->fails()) {
            return Redirect::back()
                ->withErrors($validator) // send back all errors to the login form
                ->withInput();

            $input = input::all();

        } else {

            $company                = New Company();
            $company->name          = Input::get('name');
            $company->user_id       = Input::get('user_id');
            $company->country_id    = Input::get('country_id');
            $company->description   = Input::get('description');

            $company->save();

            return Redirect::to('/backend')->withInput()->with('success', Company added.');

        }
    }
include below line on top of your file
use Illuminate\Support\Facades\Validator;use Illuminate\Support\Facades\Validator;

# most likely you will need these 2 too
use Illuminate\Support\Facades\Hash;
use App\User;
Source

Also in PHP: